Check out (above) Katy Perry‘s sizzling performance of her new hit single, Waking Up In Vegas, on American Idol last night!