While on-and-off pop star couple, Selena Gomez and Justin Bieber, may have crossed their paths on Sunday, sparking rumors anew, Orlando Bloom twists the story by appearing with Sel the following day.

Spotted leaving the Los Angeles airport together, Hollywood Life wrote about Orlando and Selena being a few steps apart in a paparazzi photo.

Did they leave for a date?

Back in July, Mashable reported that Orlando attempted to punch Justin outside the Cipriani Restaurant in Ibiza, Spain. Allegedly, Orlando's temper was tested after Justin's not-so-friendly greeting, "What's up, b***h?"

In 2012, after the Victoria's Secret fashion show wherein Justin performed, there were rumors that Justin went out with Orlando's ex-wife, Miranda Kerr, as noted by the Daily Mail. The "Pirates of the Carribean" hunk and his wife split in Oct. 2013.

Well, it seems Orlando and Selena are cooking up their sweetest form of revenge against Justin. Interestingly, Daily Mail noticed that both were wearing black during the sighting -- Orlando was at Selena's back sporting a mysterious-figure-on-hat look, while the 22-year-old singer looked down smiling.

But Justin did not leave the entire airport scenario, as he was represented by best friend, Alfredo Flores, who escorted Selena.

Why Alfredo is happy walking with Selena is something mysterious as of the moment. Of course, he knew Orlando was just behind them.

Selena is set to host "We Day Vancouver" on Oct. 22. Happening at the Rogers Arena, thousands of students and educators are expected to come on the said event. The singer told We Day California last year, "I'm not changing the world, you're changing the world, and that's amazing!"

Apparently, Orlando will be appearing at the Vancouver venue as well. Who knows what will happen next?

Pink's words of wisdom for Sel

Meanwhile, Inquisitr reported that multi-genre singer Pink has advised Selena to let go of Justin and move on. An unnamed insider from Dish Nation cited the two songstress' backstage bonding at The Ellen DeGeneres Show.

The tipster spilled, "Selena admires Pink for everything she's accomplished and her insanely successful career. She's also not oblivious to the fact that Pink and her husband Carey broke up for a while before eventually reconciling and having a baby together."

It appears that PETA supporter Pink has completely forgotten Selena's pink horses, and instead advised the young singer to focus on herself.

"Selena and Justin have been on and off for like four years, so she felt like Pink would understand their love -- but she wasn't exactly supportive and basically told Selena she should end it with Bieber once and for all and just focus on herself," Inquisitr's insider added.