E! News reports Bieber deleted the photo promptly after uploading it, but not before it was saved for posterity by several media outlets.
The on-again off-again couple have been broken up since November 2012. Since then, Gomez has taken multiple jabs at her ex claiming she's doing great after the breakup and even alluding to having made him cry. However, the photo of the two looking all lovey-dovey came a day after it was reported that Gomez flew to Norway to see him.
According to People magazine, a source saw the couple holding hands and kissing after Bieber's Thursday concert in Oslo.
"They were holding hands, hugging and they kissed on the lips," a source told People. "They looked really in love, like no fights ever happened before. It definitely looked like they were back together."