FYI, the show is at Paris now.
While the theater isn't huge, the singing and sound is fantastic. I highly recommend this show to anyone who enjoys music and musicals. BTW, don't pay full price. There are plenty of ways to get discounts to this show (bestofvegas.com for example).
TIP: this theater in the Paris is fairly small for a vegas show. The 'Mezzanine' here is only a few feet back from the 'Orchestra' (not way up high like in other venues). I thought the first few rows in the Mezzanine provided a better view of the stage than the Orchestra, since you're actually higher and see the stage at eye level. The Orchestra section has to look up at the stage and it can be twice the price of the Mezzanine. Save your money and sit in the Mezzanine section.