The 37-year-old actor was spotted with the singer at the Los Angeles International Airport on their way to the We Day event in Vancouver.
But according to a reporter from TMZ, Orlando explained that everything that is said about his relationship with Selena is fake.
“No, man,” he said when asked about the rumors. “We’re just attending We Day together.”
“Have you heard of We Day? You should check it out,” he added.
When the reporter specifically asked him if there was something between him and Gomez, he replied simply, “No.”
In July this year Orlando and Selena’s ex, Justin Bieber, had a fight in a nightclub. It had previously been speculated that Bloom’s ex-wife, Miranda Kerr, had had a fling with the 20-year-old singer.