AceShowbiz -

Katy Perry stepped out with a mystery man during her holidays in Denmark. In some pictures obtained by Daily Mail, the 33-year-old singer was spotted walking arm-in-arm with her male companion while strolling down the street in Copenhagen on Saturday night, December 23.

They were not alone though, as the pair were joined by some friends during the night out. Keeping herself warm in a gray jumper dress and faux fur stole, she kept the blonde hunk close by all the time and wouldn't let go of his arm as they were seen smiling and talking to each other during the walk. Her companion donned a white shirt, a camel coat, jeans and a scarf during the outing.

Katy apparently made the most of her European visit as she was reportedly hitting a bar before moving to a club in the early hours of the morning. It's believed that the "Dark Horse" songstress is visiting her sister Angela, who is married to Danish rocker Svend Lerche from The Daylights, in the country.

Katy will ring in the new year in Abu Dhabi where she's set to perform as part of her "Witness: The Tour" on New Year's Eve. She will enjoy a short break before resuming the tour in North America on January 5.

Being kept busy with the promotional activities in support of her fifth studio album "Witness", Katy has been single since splitting with Orlando Bloom. The two were last seen together in September amid rumors that they rekindled their romance. At the time, they were seen paddleboarding at a beach in Santa Barbara, California during Labor Day weekend.

The couple first began dating early last year, but announced their breakup in March this year. The exes sparked a reconciliation rumor as they were spotted cozying up to each other during Ed Sheeran's concert in August.