После расставания с Орландо Блумом прошло чуть больше трех месяцев, а Кэти Перри уже закрутила роман.