Watch Orlando Bloom Deny Dating Selena Gomez And Insist Rumors Are Not True!

Orlando Bloom may have been caught at an airport with Selena Gomez but insists they are not in a relationship!

Again, at an airport, the Pirates of the Caribbean hunk denied he is dating the on-again-off-again girlfriend of Justin Bieber.

The actor set the record straight to paparazzi and said they were just attending "We Day" together and the rumors are not true!

Watch the video above to see Orlando set the record straight!