Katy Perry has turned her sights towards new shores. After pictures of the "Dark Horse" singer kissing former Canadian Prime Minister Justin Trudeau on a yacht in Santa Barbara surfaced, Katy...