TMZ.com:
Justin Trudeau and Katy Perry Make It Official, Step Out Hand-In Hand In Paris — Katy Perry and Justin Trudeau took their romance public Saturday night … the lovebirds went out on a date in Paris, France, to celebrate Katy’s 41st birthday. — For their first official outing …