Justin Bieber posts, deletes photo with Selena Gomez on Instagram - Photo

Are Justin Bieber and Selena Gomez back on? We just don't know.

Following rumors that the young stars might be rekindling their romance, Bieber took to his official Instagram to post -- and then delete -- a snuggly photo with the "Come & Get It" singer.

The photo, which E! News says was deleted promptly after being posted, shows the "Boyfriend" singer looking into the camera while Gomez holds her hair back and leans in close to the singer (See photo below).

The outlet cites an unnamed insider as saying that Gomez, 20, flew to Norway to see Bieber, 19, on Thursday, April 18 after he performed a concert there. The starlet then reportedly traveled with him to Copenhagen, where he performed on Saturday night.

Rumors that the performers are reigniting their romance began when reports claimed that Gomez and Bieber were spotted kissing in Norway, according to People magazine.

The forme! r couple ! was seen holding hands, hugging and kissing, an unnamed source told the magazine. The source added the two "looked really in love" and that it seemed the two were "back together."

The pair, who are both very active on their social media sites, have remained mum about the rumors.

Gomez, 20, and Bieber, 19, initially split back in November, but there have been rumors that they've been on-again-off-again a few times since then.

Earlier this week, Gomez was asked By Ellen DeGeneres if she was happy since breaking up with Bieber.

"I am, I met Brad Pitt -- I'm great," she said.

DeGeneres then tried to play matchmaker for Gomez and asked, "What are you looking for? What do you like in a guy?"

"Someone that can make me laugh," Gomez said. "[Someone who is] great to my parents ... I feel like I'm doing my eHarmony profile," she laughed.

Bieber is currently on a world-wide tour and has a show coming up on April 22 in Stockholm, Sweden. Gomez recently announced that she'll embark on her own world-wide tour in August and is currently promoting her new single "Come & Get It."

Check out the deleted photo of Bieber and Gomez below.

(Copyright 2013 OnTheRedCarpet.com. All Rights Reserved.)