Just saw it a few weekends ago. Not the best Cirque show, by a long shot. I wouldn't see it a second time. Honestly, I thought the merchandise was better than the show (got the greatest pair of Elvis/Vegas pop art boxer shorts for sleepwear purposes!). Went with 3 friends and we all agreed the show was more like a regular stage show and not a Cirque show. It only included the most basic Cirque elements: trampoline stuff and some people hanging from the rafters, twirling around. The music sounded great, but I wouldn't go to the show, unless you use a really good ticket discount or you're a MASSIVE Elvis fan.
Go down to the Mirage and see "Love" instead. I've seen it twice and would go again. A spectacular show!