The royal couple jetted into Sin City for the concert, held inside The Theatre at Resorts World Saturday night, where they cheered on the "Teenage Dream" singer.