Selena Gomez, 22, and Orlando Bloom, 37, romance rumors surged with renewed intensity after the celebrities were spotted together at the Los Angeles International Airport catching a flight to Canada.

"They flew on the same flight to Vancouver," said a source to E! News. "They were in the lounge together before and walked together to the plane but separated when they saw photographers."

Additionally, Perezhilton noted how the two A-Listers didn't just ride the same plane, they also traveled together and headed to the same hotel.

However, "Lord of the Rings" actor Orlando set the record straight when asked by a cameraman if he and the "Come & Get It" singer were involved.

"No man, we were just attending We Day together," explained the actor in the TMZ video. "You heard of We Day? You should check it out."

"So not true then, huh?" persisted the photog, which Orlando responded to with a simple: "no." and proceeded to hop into his car.

Gomez Delivers an Inspiring We Day Speech

Gomez appeared on stage during the We Day celebration in Vancouver, Ca on Oct. 22 and spoke her experiences as a young celebrity, being judged and the importance of not letting it get to you.

Basing her words from her own experience, her message was simple. It focused on being positive, forgiving others and loving yourself as well as others others. The former "Wizards of Waverly Place" actress even mentioned social media and how nothing -- not the likes, comments -- defines who you truly are.

She shared that, "The trick is to focus on the love. Ad what I want you guys to do... every rude comment, every person that tries to hurt you personally or though the Internet, I want you to forgive them. Just forgive them because they don't even know. They have no idea."

In the end, she emphasized love. "There is so much love in this world and in this stadium. Do not limit yourself to what others expect. We all deserve more than what we think and in the end, nobody remembers those haters, the comments. Nobody remembers them, they're just background noise."

"When it's over nothing defines you but what you leave behind and what lived you touch on the way," concluded the singer/actress who dressed in a stunning pink outfit.

Gomez even mentioned fellow celebrity and good friend Taylor Swift and her wise words. "Like my friend Taylor says, the haters are gonna hate, just shake it off. Just do you, be true to yourself, love yourself have confidence in yourself and everything will be fine."

See Selena's insightful speech below: