The singer was spotted with Orlando Bloom – who made a beeline for her after telling a friend, "Oh, there's Katy Perry" – at the Fiji Water and Marie Claire-sponsored Weinstein Co. and Netflix Golden Globes afterparty Sunday night.
The stars chatted at the bash – where Fatburger was served – for about 30 minutes, and at one point, Perry, 31, even fed Bloom, 38, some of her drink.
Bloom, who has a son with ex-wife Miranda Kerr, has been spotted out with stylist Chloe Bartoli and model Luisa Moraes, and recently joked about being open to dating somebody new.
"I don't know Kendall Jenner, but if anyone has her number I would love it," he said.
Perry spent time with on-and-off flame John Mayer the day before New Year's Eve.
"They were both with a group of friends. Not together or anything flirty or love interest-type," an onlooker told PEOPLE.
Reporting by MELODY CHIU