The speculation into Selena Gomez and Orlando Bloom's possible romance just got a bit jucier.

Earlier this week, amid Bloom's romance with Katy Perry, he and the 23-year-old singer were spotted getting quite touchy feely at the Light nightclub in Las Vegas where Gomez was hosting an after party for her Revival Tour show. And while the alleged couple's flirtations were initially thought to have ended there, a new video shows Gomez and Bloom, 39, leaving the club together.

"In the video, you can see the pair making a beeline for a waiting car last Friday night as they left LIGHT nightclub inside Mandalay Bay. Selena couldn't hide in that silver dress, while Orlando tried to slip out low key ... head down with a hat," TMZ reported on Thursday.

While the video was quite damning, sources close to Gomez told the site there were other people in the car with them, and all that happened after the club was "a late night fast food run."

Meanwhile, Gomez's ex-boyfriend, Justin Bieber, is said to be completely furious with the idea of Gomez and Bloom dating, especially since he had the chance to kick Bloom's a** years ago.

“Justin wants a rematch with Orlando,” an insider told Hollywood Life on Wednesday. “He regrets not kicking his ass when they got in that fight in Ibiza. He’s put on a lot of size in the last two years, this time he’s ready to do more than just duck Orlando’s punches.”

Back in 2014, amid rumors claiming Bieber may have had a fling with Bloom’s ex-wife, Miranda Kerr, Bloom allegedly threw a punch at Bieber who then yelled, “What’s up, b***h?”

“As much as Selena feels bad for him and wants to swoop in and make him feel better, whenever she does that she’s the one that ends up getting hurt,” the source continued. “Right now she is trying to ignore him and trying to show him that she’s moving on with her life and doesn’t care.”

Tags
Selena Gomez, Orlando Bloom, Katy Perry, Justin Bieber