The notorious on-again-off-again Selena Gomez and Justin Bieber may be back on! New images of the couple hanging out together have emerged online after Gomez's split with fellow musician Zedd. The pair was spotted over the weekend together at the Montage Hotel pool in Beverly Hills, Calif., MTV UK reported.

Perez Hilton exclusively posted a vine of the two leaving the pool together. Bieber was seen leading the way with a towel wrapped around his neck, and Gomez walking behind him in a black cover-up.

Gomez was seen sitting on Justin's lap in a private cabana - fuelling reports that their romance might be back on.

"They started talking right around the time they were seen together in May at the church gathering they were both part of at that Hillsong place," the eyewitness source told Hollywood Life. "Basically, he reached out to her after her Zedd broke up and they started texting and talking about music. It started from there."

The first of the dating rumors started all the way back in September 2010 before the couple made their first official red carpet appearance together in February 2011 at the Vanity Fair Oscar Party. After months of speculation Gomez finally confirmed to Ellen Degeneres that she and the "Boyfriend" singer was officially an item.