The photo featured Bieber in a baseball cap looking at the camera. Gomez is nuzzling up against his face. According to E!, he posted it to Instagram on Saturday night before it was removed.
Gomez was reportedly spotted visiting the singer during a Believe tour stop in Norway Thursday night. "They were holding hands, hugging, and they kissed on the lips," a source told People about the visit. "They looked really in love, like no fights ever happened before. It definitely looked like they were back together."
They initially broke up last November and briefly reconciled before breaking up again over the holidays. An Us Weekly source claims that despite their on-again, off-again relationship, "they have a crazy connection. They just can't seem to break their connection. It can be intense."
In the days before she visited Bieber abroad, Gomez hit up the MTV Movie Awards, where she performed her brand-new single, "Come & Get It." And while Gomez has been pretty open about her single status in various interviews, including one with David Letterman in which she poked fun at her ex, fans will certainly be interested in knowing what the photo could mean about their status.
If they are looking for some clues, they won't find any on her summer album release. Producer Jason Evigan, one half of the production team the Suspex, opened up to MTV News about hitting the studio with Gomez during various stages of her relationship with Bieber. "She didn't really want to talk about the Justin stuff too much in her music," he recalled. "She didn't want to bash him. She never wanted to write songs about him."
He later added, "She wants to be empowering for these girls not to dwell on guys when guys break your heart. She's a super uplifting, positive, amazing person who's, spiritually, she's really strong. And she's a really cool girl. I think she's gonna have a great year."