Seit dem Sommer gibt es Gerüchte über eine Romanze zwischem dem Popstar und dem früheren kanadischen Regierungschef. Nun wurden sie gemeinsam auf Perrys Yacht gesichtet.