Following her recent split from Justin Bieber, Selena Gomez was spotted with Orlando Bloom at LAX on Monday.

The pair was photographed a couple of steps apart from each other, while leaving the airport in Los Angeles; Gomez was looking down and hiding her face, and Bloom was going incognito under a giant black hat.

The pop star and the British actor were previously rumored to be dating back in April, when they were seen hanging out outside of Chelsea Handler's standup comedy show at Los Angeles' Forum. The latter then famously threw a punch at the former's on-and-off-again boyfriend at Ibiza's Cipriani restaurant in July -- over the Canadian singer's alleged flirtation with his estranged wife Miranda Kerr.

Meanwhile, Pink, who broke up with husband Carey Hart for a while before eventually reconciling and having a child together, apparently advised Selena Gomez not to give a second chance to Justin Bieber, while on backstage at the recent "The Ellen DeGeneres Show." An insider told Dish Nation: "Selena admires Pink for everything she's accomplished and her insanely successful career."

"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," the insider continued.

"Selena took the talk with Pink to heart. She really respects her and Pink basically reiterated what most people in Selena's circle have been suggesting," the insider added. "Pink didn't even have to say it. Selena knew what she was getting at. And aside from the Bieber stuff, Pink gave Selena some really solid career advice."