Listen to Selena Gomez on iHeartRadio

(Yahoo!) - Selena Gomez may be deleting her celeb friends on social media, but outside of cyberspace, her friendship with Orlando Bloom is blossoming.

The "Slow Down" singer, 21, was spotted with the 37-year-old "Pirates of the Caribbean" star for the second time in just one month. The unlikely pair — after all, he is a tad older than the Disney Channel darling and a father of one — was hanging out following a performance of Chelsea Handler's stand-up show in L.A. on Saturday night. Gomez, who was wearing a plunging black top, was photographed sitting on a curb with the British hunk, who had a cigarette dangling from his mouth.


Well, until photogs started snapping. After the above deer-in-headlights pose, the heartthrob, who's separated from supermodel Miranda Kerr, quickly walked away.

While it could have been an innocent catch up — they were last snapped together on We Day California on March 26, posing along with Seth Rogen — there are already rumors of a "revenge" romance. That's because Selena's on-again/off-again boyfriend, Justin Bieber, has been linked to Kerr.

At the Victoria's Secret Fashion Show in 2012, Kerr met the Canadian crooner, who performed at the event. While it seemed innocent enough — the 31-year-old catwalker told reporters she was thrilled to meet the "Baby" singer because Flynn, her 3-year-old son with Bloom, had "Bieber fever" — there were reports that they partied together all night at a NYC hotel.

Then last fall, soon after Bloom and Kerr announced their separation (which has been amicable), Us Weekly reported that Miranda and Justin were exchanging text messages. And not just any old texts — they were described as "dirty texts." Gulp.

If anything is going on between Gomez and Bloom, they aren't talking. Their publicists have not yet responded to requests for comment.

And while it was all fun for Bloom on Saturday night, it was back to daddy duty on Sunday. The actor, who was recently named on Lindsay Lohan's hookup list, took Flynn to the beach in Malibu. They played in the sand and hung out with friends.

No deer-in-headlights photos from that excursion.

Photo Credit Getty Images