Katy Perry After signing with Capitol Music Group in 2007, her fourth record label in seven years, she adopted the stage name Katy Perry and released her first Internet single "Ur So G@y" that November, which garnered public attention but failed to chart. She rose to fame with the release of her second single "I Kissed a Girl" in 2008, which went on to top international charts.