The California Gurl first generated a heaping helping of online buzz in 2007 with "Ur So Gay," in which she accuses a disappointing boyfriend who "doesn't even like boys" of being, well, take a guess. Then, in 2008, she shot up the charts with the Sapphic sweet-talker "I Kissed a Girl." Kind of a surprising turn of events for the daughter of two pastors who wasn't allowed to listen to secular music as a kid and got her start in Christian music, releasing a 2001 album under then name Katy Hudson. Or maybe not -- if you believe the old saw about preacher's daughters and once you learn that Perry says her life changed when she discovered Queen as a teenager. By 2004, she'd worked with Glen Ballard (Alanis Morissette) and the Matrix (Avril Lavigne), been signed to Columbia and been hailed by the likes of Blender as the Next Big Thing! But nothing really clicked until she released her debut, One of the Boys, on Capitol in 2008, followed by 2010's Teenage Dream.