Orlando Bloom & Selena Gomez Fuel Dating Rumors

Orlando Bloom and Selena Gomez were spotted at LAX together on October 20. Photo: Getty

The romance rumors are back in bloom after Selena Gomez and Orlando Bloom were spotted leaving Los Angeles International Airport just steps away from one another Monday (US time).

The 37-year-old actor trailed a few feet behind the 22-year-old brunette beauty, sparking speculation of whether they were together despite their efforts to keep a low profile.

Bloom and Gomez were the center of dating reports in April when they were seen outside a Chelsea Handler show in Los Angeles and appeared in several social media photos together.

Orlando Bloom and Selena Gomez were spotted out together in April. Photo: Splash

Keep up with your favourite celebrities in the pages of WHO Magazine by subscribing now.

The duo's outing caused major buzz at the time as their exes, Justin Bieber and Miranda Kerr, were rumored to have had a fling in 2012 after the Victoria's Secret fashion show.

Coincidentally, Gomez and Bloom's recent sighting comes after the "Come and Get It" singer and her incessant on-again, off-again relationship with Bieber is reportedly off at the moment.

Perhaps Bloom is flaunting his unknown relationship with Gomez as payback towards the Biebs after the two publicly had it out in late July at Ibiza, Spain, club Cipriani.

Bloom took one swing at Bieber and missed after Bieber allegedly taunted the actor. "She was good," Bieber reportedly told Bloom before the brawl began.

They were separated, and the 20-year-old pop star stayed at the Spanish Isles hotspot with friends for a while before leaving.

Fighting over Miranda Kerr, Orlando Bloom threw a punch at Justin Bieber in Ibiza overnight. Later, Bieber took to Instagram to taunt Bloom. Photo: Getty

Hours later, the "Boyfriend" singer taunted Bloom by sharing a picture of the movie star weeping on his Instagram account. He also uploaded and then quickly deleted a sexy snap of Kerr, clearly mocking the rumors that he had a romantic encounter with the supermodel.

The former Disney darling was spotted getting cosy earlier this month at Coachella music festival with off-and-on beau Justin Bieber. Bloom is still very friendly with Miranda Kerr, whom he separated from last fall after three years of marriage.

PHOTOS: Stars In Their Skivvies!

PHOTOS: STARS IN SKIVVIES: THE HOTTEST CELEB UNDERWEAR ADS EVER!