Katy Perry spent her 41st birthday over the weekend feeling like the ultimate teenage dream with none other than her new boo, former Canadian Prime Minister Justin Trudeau. The pair were first ...