(Credit: James Devaney/WireImage)

Yesterday, Katy Perry's new album, Teenage Dream, came out and there was joy and happiness all across the candy-covered land. To celebrate this, and to increase the already abundant amount of joy and happiness Katy's perfect pop provides, Katy appeared on "The Late Show With David Letterman" and proceeded to play a nearly 45-minute-long set, broadcast out to the world wide web.

It was a pretty great live gig, with Katy Perry obviously in top spirits,decked out in all white, with smoke machines a-smokin' and prop lollipops in tow. Katy opened with a pounding version of "Hot N Cold," and then played a moody take on "I Kissed A Girl," before bringing down the house with "Teenage Dream."

Check out the performance below. Teenage Dream is out now.

+ Watch Katy Perry's "Late Show With David Letterman" concert below.