The singer was seen "flirting" with DJ Diplo at Coachella last weekend, with Page Six reporting that the two "seemed inseparable and at one point they were seen getting onto her bus together."
And now, they've been spotted together yet again!
Both Katy, 29, and Diplo, 35, were seen grabbing dinner together at the Marlton Hotel in NYC on Thursday evening, before attending the "Amazing Spider-Man 2" after-party. Though they tried to avoid being photographed together, they weren't entirely successful -- and were even seen leaving the after-party in the same SUV.
So, are they dating?
According to Katy, she's single and ready to mingle after her recent split from John Mayer.
"I'm really deep on Tinder so I don't have a whole lot of time," she told Power 105.1's The Breakfast Club this week.
Maybe she and Diplo are just friends ... or friends with benefits.
Check out more random hookups in the gallery above!