In the black and white photo, Selena is cradling the 20-year-old singer's head in her arms and gazing into the camera. Bieber sent his fans in to a frenzy when he momentarily captioned the pic: "Our love is unconditional."
This isn't the first time the Biebs has randomly shown love for his on-again-off-again flame via Instagram.
Back in March, the "Boyfriend" singer posted a picture of Gomez at the Vanity Fair afterparty in West Hollywood, with the caption: "Most elegant princess in the world."
Bieber and the "Come & Get It" songstress were last spotted together at Coachella back in April. However, Bieber's rep told Us Weekly at the time he was not at the music festival for Gomez, but to support artist Jhene Aiko.
Just last month, Bieber hooked up with newly single supermodel Adriana Lima while in the French Riviera at the Cannes Film Festival. "Justin pursued her hard," a source close to Lima told Us.
The following day, Gomez posted a photo of herself in a yellow bikini with the caption: "Taking my power back."
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!