At age 17, she began working with hitmaker Glen Ballard, who had produced and co-written Alanis Morissette's chart-topping Jagged Little Pill in 1995. Several years later, she teamed up with the Matrix, a Grammy-nominated production/songwriting team whose résumé included collaborations with Avril Lavigne, Shakira, and Korn. Tired of producing music for other artists, the Matrix had plans to record an album of their own, with Perry serving as one of the group's two singers. The project was ultimately shelved, but not before Perry appeared in a 2004 write-up by Blender magazine, who hailed her as "the Next Big Thing!"
With the Matrix's unreleased album sitting in the vaults at Sony Records, Perry went back to the drawing board and began working on a solo album for Columbia. The project was eventually canceled, although two of its songs were later given to Kelly Clarkson, who scored a Top 40 hit with "I Do Not Hook Up" several years later. Perry (who, by this point, had shed her original surname due to its similarity to actress Kate Hudson) then signed with Capitol, who encouraged their new client to write her own music and helped establish her image as a boisterous, tongue-in-cheek pop star. Perry's debut single, "UR So Gay," generated a small buzz with its mischievous lyrics and clever music video, but it was "I Kissed a Girl" that proved to be her breakthrough hit, topping the charts in 20 countries and pushing its accompanying album, 2008's One of the Boys, into the Top Ten in America. Perry supported her debut by joining the Warped Tour that summer, where she toured alongside her boyfriend at the time, Travis McCoy of Gym Class Heroes. Meanwhile, "Hot N Cold" became her second multi-platinum hit, "Thinking of You" (one of the album's three songs written solely by Perry) cracked the Top 40, and "Waking Up in Vegas" cracked the Top Ten.
Such success meant that Katy Perry had officially become one of the industry's biggest pop stars, celebrated as much for her outsized behavior and outrageous fashion choices as the music itself. She continued touring through the summer of 2009 (albeit without McCoy, whose boyfriend status had been revoked earlier that year) and found time to tape an installment of MTV Unplugged, which was released in November. Meanwhile, she worked on a new album and started up a whirlwind romance with comedian Russell Brand, eventually becoming his fiancé. Recording sessions for her album wrapped up in early 2010, and Perry scored her second number one single with “California Gurls,” which was released that May. The accompanying album, Teenage Dream, followed in August.