Перри встречалась с фронтменом Gym Class Heroes Трэви Маккой, с которым она познакомилась в студии звукозаписи в Нью-Йорке, время от времени в течение нескольких лет.
Перри замужем за комиком и актером Расселом Брэндом и ранее встречалась с солистом Gym Class Heroes Трэви Маккой.