Toen Perry nog relatief onbekend was, speelde zij in de videoclip van Gym Class Heroes' Cupid's Chokehold, het derde vriendinnetje van zanger Travie McCoy, met wie zij in het echte leven ook een relatie had. Perry werd in de Verenigde Staten bekend toen ze daar onder haar officiële naam Katy Hudson in 2001 een gospelalbum uitbracht. Naderhand nam ze de artiestennaam Katy Perry aan, om verwarring met actrice Kate Hudson te voorkomen.