Claim: Katy Perry was signed with Red Hill Records for her debut album.
Evidence: Perry signed with Red Hill Records and released her debut studio album Katy Hudson under her birth name in 2001 , which was commercially unsuccessful.