In 2006, Katy Perry is featured in the tail-end of the video to P.O.D.'s single "Goodbye for Now". Katy Perry made a cameo appearance on Carbon Leaf's video, "Learn to Fly", and on Gym Class Heroes' video, "Cupid's Chokehold", playing the eventual love interest of lead singer Travis McCoy.
Katy Perry songs eventually captured the attention of Virgin Records CEO Jason Flom, then head of Capitol Music Group, who signed her to Capitol Music in early 2007.