Rumours soon began swirling the couple may be giving things another go, after he uploaded the photo of the two of them to his Twitter account - only to delete it moments later.
The pair certainly look pretty cosy in the selfie, as the 'Spring Breakers' star nuzzles into her ex-boyfriend's neck.
It comes after reports the pair shared a kiss in Norway, after she flew out to see him on tour.
The spy added: "They looked really in love, like no fights ever happened before. It definitely looked like they were back together."
After all of Biebs' recent troubles, we reckon a reconciliation with Selena could be just what he needs. Fingers crossed.