The couple enjoyed a romantic sun-filled outing after Perry described Trudeau as “the love of [her] life.”