After posting several flashback photos from his former romance with Selena Gomez, Justin Bieber appears to be ready to move on to another Instagram beauty.

On Monday, the Purpose singer posted a sexy selfie of a mystery girl in hopes that one of his 47.1 million followers could identify her. "OMG, who is this?!" he captioned the pic.

Is this Bieber's way of moving on from Gomez? Over the weekend, the 21-year-old's ex was seen out with One Direction's Niall Horan and some reports claim that the two were holding hands.

WATCH: Adriana Lima Shuts Down Justin Bieber Hookup Rumors With Epic Response

Meanwhile, Bieber posted two pics of Gomez to his Instagram as the romance rumor started to spread. One of the pics, he even deemed a "crazy throwback."

Neither Gomez nor Bieber seem to harbor any hard feelings after their breakup. In fact, when the "Baby" singer spoke to ET, he called his ex "super talented."

MORE: Justin Bieber Recalls Being 'So in Love' With Selena Gomez -- 'My Identity Was in Her'

He also told Ellen DeGeneres that he wouldn't discount him getting back together with Gomez. "We have a lot of history together and I am sure it could possibly happen," Bieber said. "I think we are both just on our own journeys and figuring ourselves out and I think maybe once we figure ourselves out we can comeback and make an awesome duo."

Check out more of bachelor Bieber's interview:

Related Gallery

Selena Gomez’s Best Hair Moments