We attend this show 3/11. My wife is a huge Elvis fan, and we have both been to Graceland. The show had its good and bad parts. I would say this isn't a TRUE Cirque du Soleil show. There was one act that featured the Cirque but most of the rest of the show was like a musical. There was a Super Hero act that was pretty cool. I thought the Plastic/Rubber Elvis hair on the actors in the final scene was cheesy. Overall I can't say that my wife or myself would recommend anyone to check out the show.
The Aria is a HUGE hotel complex, so give yourself time to get to the show and find your seats. The show wasn't sold out, so, I would assume they would have tickets available last minute.