Justin Bieber and Selena Gomez were reportedly spotted leaving a hotel in Swedish together on Monday, not long after the Boyfriend singer posted online a photo of him with his ex-girlfriend.

A video posted on YouTube claimed that the two singers left the Grand Hotel in Stockholm together, though nothing has been confirmed by the stars or their reps. The footage shows Bieber, 19, walking out of the hotel with his entourage but one of person seems to be a long-haired brunette trying to cover up.

Perez Hilton speculated that the video may in fact be showing 20-year-old Gomez, also because the fans scream louder when she leaves the hotel. The video was uploaded on Aug. 22.

News of two stars reuniting in Europe after a brutal breakup started over the weekend. Bieber posted on his Instagram account a picture of him getting cozy with Gomez and thought the photo was quickly deleted, TMZ got it before it was removed.

In the respective picture, the Canadian pop singer looks at the camera while Gomez has her face toward Bieber's cheek with her eyes closed. She holds back a strand of her hair so that the camera can get a good look of her face getting close to Bieber's.

They were also spotted kissing after his concert on Oslo on April 18, a source told People.

Tags: Justin Bieber Selena Gomez