Katy Perry and Justin Trudeau have been been spotted holding hands - and it may mean the era of the "soft launch" is far from over...