After his failed rekindled relationship with on-and-off girlfriend Selena Gomez, it seems that Justin Bieber is still holding on to his memories of the past.

The troubled pop star took to his Instagram account on Wednesday, June 11, to share a photo of himself and the "Come & Get It" singer together. The black-and-white image shows Gomez staring straight into the camera lens while cradling her ex-boyfriend's head. "Our love is unconditional," Bieber wrote. However, he quickly deleted the snapshot, which his over 16 million followers on the social media site captured and reposted it anyway.

This is certainly not the first time that Justin Bieber has declared his undying love for Selena Gomez on Instagram, as he previously posted photos of the Texan singer back in March. Along with the image of Gomez sporting a shining golden gown at an Oscars after-party, the Canadian star wrote, "Most elegant princess in the world." He also shared a video clip of the former couple doing a sexy, collaborative dance routine.

Ever since the two broke up back in November 2012 after two years of dating, they have famously been on an on-and-off relationship. While Gomez unfollowed Bieber on Instagram and posted a series of cryptic messages suggesting their bitter split, the "Bad Day" singer seemed to be just fine since he was seen constantly partying with various models, such as Yovanna Ventura and Victoria's Secret angel Barbara Palvin.

Since there is nothing she can do but move on, Selena Gomez has been trying her best to cope with the highly publicized hurtful breakup by temporarily fleeing to Nepal as well as hanging out with models Cara Delevingne and Suki Waterhouse during a recent Katy Perry concert.