Gomez, 22, clung onto her long-time pal, Alfredo Flores, as Bloom, 37, trailed a few steps behind them -- trying to keep a low-profile under his hat.
Selena and Orlando sparked up a friendship in March while attending a We Day conference in Los Angeles. The Rudderless star even shared a backstage pic of herself hanging out with the actor and some other friends, including Seth Rogen.
Romance rumors started swirling a month later when Selena and Orlando were spotted hanging out after watching Chelsea Handler's stand-up comedy show.
Coincidentally (or not), the Pirates of the Caribbean star and Selena are both scheduled to attend another We Day conference on Wednesday -- in Vancouver. Perhaps the fact they hopped a plane is no mystery -- but them departing on the same flight? That raises some eyebrows.
Orlando has a long-standing history with Selena's ex, Justin Bieber. The two were involved in a brawl while vacationing in Ibiza, Spain in July, with Bloom even throwing a punch at Bieber. Yikes!
What do you guys think? Are Selena and Orlando just pals? Or, could there be some truth to all the romance rumors? Let @Katie_Krause know on Twitter and make sure you use that #ETnow hashtag in your tweet!