Perry dated Gym Class Heroes frontman Travie McCoy, who she met in a recording studio in New York, on and off for several years.
Perry est marié à la comédienne et acteur Russell Brand, et a déjà daté Gym Class Heroes chanteur principal Travie McCoy.