The 25-year-old Teenage Dream stopped by the Today Show earlier in the day to keep up her media blitz for her new CD which came out this week. Katy made a grand entrance - descending from the top of a faux cotton candy cloud and performed three songs. She sang “California Gurls”, “Teenage Dream” and the KP classic, “I Kissed a Girl”.