Fans were left saying the same thing as Justin Trudeau revealed his playful outfit on social media after recently going public with his relationship with huge pop singer Katy Perry