Katy Perry was signed with a record label.
Capitol Records , LLC ( also referred to simply as Capitol and Hollywood and Vine ) is an American record label which operates as a division of the Capitol Music Group . Katy Perry . After adopting the stage name Katy Perry and being dropped by The Island Def Jam Music Group and Columbia Records , she signed a recording contract with Capitol Records in April 2007 .