Teen idols Justin Bieber and Selena Gomez seem to be back on again after Bieber instagrammed a photo of the two of them together.

Last week, Gomez flew out to to Norway to spend time with the 'Baby' hitmaker just after appearing on the Ellen Show where she chatted about her former flame. Bieber is currently performing throughout Scandinavia as part of his 'Believe' tour.

Then on Saturday night, Bieber, who performed in Copenhagen, Denmark, posted (and then quickly deleted) a photo on Instagram of himself with Gomez, who seems to look happy about being back with her ex.

Last week, the Biebs created buzz on Instagram after posting a cartoon of him lying naked with a fan in bed. Watch Selena Gomez discuss her relationship with Justin Bieber on Ellen last week here: