Американская певица Кэти Перри была замечена папарацци в бикини на фоне слухов о возможном романе с бывшим премьер-министром Канады Джастином Трюдо.