Selena Gomez and Orlando Bloom ignite hookup rumors again after video surfaces

Caught in the act!

Selena Gomez and Orlando Bloom ignited the rumor mill once again after a new video obtained by TMZ is causing more speculation about a relationship between the two.

Photos recently surfaced of 23-year-old Gomez and 39-year-old Bloom getting "touchy feely" at a Las Vegas club after the singer's concert. Many sources close to the pair insisted the "Hands to Myself" songstress ended the night alone in her hotel.

It seemed like a false alarm ... until now.

Video from that night shows the two sneakily leaving together as they made a beeline for an SUV outside of the Mandalay Bay Resort. Selena was an absolute vision in a slinky silver gown ... so we couldn't blame Bloom if he couldn't keep his hands to himself.

Sources told TMZ the pair went to get food with friends and that others were in the car when they left. However, we have to wonder if they really are just friends ...

Orlando Bloom is currently dating Katy Perry, and the songstress took to Twitter on two separate occasions this week to clear the air.

She posted a cryptic tweet of the song "Is That All There Is" by Peggy Lee on Tuesday.

The lyrics read: "Then I fell in love, head over heels in love, with the most wonderful boy in the world / We would take long walks by the river or just sit for hours gazing into each other's eyes / We were so very much in love / Then one day he went away and I thought I'd die, but I didn't / and when I didn't, I said to myself, "Is that all there is to love?"

She then posted another tweet 18 hours later suggesting all is good with her man.

"Instead of giving energy & eyeballs to dumb conspiracy check out how [cool] this is," she wrote on Twitter with a link to an article about Bloom's philanthropic endeavors.

While all parties have remained silent about the situation, there's a lot of history that would make this potential relationship very complicated.

Selena Gomez through the years:

Gomez used to date Justin Bieber, while Bloom and Victoria's Secret model Miranda Kerr were a hot item for a while.

Kerr and Bieber sparked hookup rumors after the 2012 Victoria's Secret Fashion Show. Reports claimed they exchanged flirty text messages and were seen kissing on the cheek. And to make matters worse, Gomez is a close pal of Taylor Swift, who has feuded with Katy Perry in the past.

Something tells us the drama has only begun ...