Justin Trudeau and Katy Perry debut as a couple in Paris

Katy Perry and Justin Trudeau just took a major step in their budding relationship. The pair made their first public appearance while walking out of the Crazy Horse in Paris. The couple attended the Parisian hot spot in celebration of the pop star’s 41st birthday. Also: Chris Martin has reportedly moved on, sparking new dating rumours after being spotted with Sophie Turner. 

• Katy Perry, Justin Trudeau make 1st public appearance as a couple