Katy Perry and Justin Trudeau are going strong ... because she just shared a new photo of her planting a kiss on on his neck. The "Dark Horse" singer just posted a photo dump on Instagram showing her recent holiday adventures, and among the 20…