Katy Perry celebrated her 42nd birthday during an adventurous trip with former Canadian Prime Minister Justin Trudeau. She shared images on Instagram showing them climbing and kayaking, and said she was happy to turn 42 with him.