Duo spotted cozily hanging out

Orlando Bloom and Selena Gomez were spotted together after Chelsea Handler's Uganda Be Kidding Me show on Saturday, sparking new romance rumors.

Photo credit: Adriana M. Barraza/WENN.com

New romance rumors hit the online waves when Orlando Bloom and Selena Gomez were seen together at Chelsea Handler's Uganda Be Kidding Me show on Saturday night.

The unlikely pair seemed very cozy when they were spotted in mid-conversation outside the Forum in Los Angeles after they attended the comedienne's stand-up show, The New York Post first reported. Bloom, 37, and Gomez, 21, were sitting on the sidewalk together conversing closely when they were approached by photographers.

When they saw the paps coming their way the duo quickly separated, but not before a photo of them together was snapped. While some earlier reports claim that Gomez was at the comedy show with some girlfriends, Page Six said that Bloom and Gomez actually arrived at the Forum in the same car and also left together.

This wasn't the first time they were seen together either, as the couple was also spotted at the We Day California event last month. Bloom and Gomez even posed for an Instagram shot with mutual pal Seth Rogen and a couple of fans.

Meanwhile, both the Hobbit star and the "Come & Get It" singer have had their own separate relationship troubles recently. Bloom split up from wife Miranda Kerr, with whom he's going through a supposed friendly divorce, while Gomez has a very rocky relationship with on-again, off-again boyfriend Justin Bieber.

Incidentally, just two years ago, Bieber, 20, and Kerr were caught flirting up a storm during the 2012 Victoria's Secret runway show. At the time, rumors swirled that Bloom grew jealous of his then-wife's relationship with the Biebs, and the pair's cuddling and continued flirting at a New York showbiz party didn't help matters much.

Additional reports from the U.K.'s Daily Mail and TMZ suggest that Bloom and Gomez are just hanging out together to have revenge on their exes. But, it seems more likely the two are good pals, as they seem to be very chummy with each other. A strong possibility could still remain that the two could indeed be having some kind of romance together.