После расставания с Кэти Перри, на которой Орландо также хотел жениться, актера регулярно видели в компании разных женщин.