Katy Perry, Justin Trudeau hold hands in public outing on her birthday

Pop star Katy Perry and former Canadian prime minister Justin Trudeau were spotted holding hands during a public outing on the singer’s 41st birthday.