Baš kao i njenu koleginicu, Dženifer Lopez, i Keti Peri je zaveo znatno mlađi plesač. Iako još nije skinula burmu, izgleda je našla način kako da lakše preboli razvod. Prema rečima njenog prijatelja, kada je imala bračnih problema dok je bila na turnejama, poveravala se Maliku Le Nosti, sa kojim je sada u vezi. Viđeni su i nakon njenog nastupa u Las Vegasu, kako navodi magazin Miror.
