Katy Perry and Justin Trudeau were spotted boating in the South of France, where the former Canadian prime minister lovingly applied sunscreen on the singer.