Selena Gomez and Justin Bieber have called it quits many times throughout their relationship, but now it appears that the pair is back together.

The “Come and Get It” singer was spotted hanging out with Bieber on Monday, TMZ reports. The site even managed to obtain a video of the lovebirds celebrating a friend’s birthday at Bootsy Bellows. TMZ also states that the duo met up before the party and spent the day cruising around the beach on Justin’s Can-Am Spyder 3-wheeler.

Rumors that Selena and Justin had gotten back together first began to surface after the “Baby” singer posted a picture of the two of them to his Instagram page and then promptly deleted it, according to the International Business Times.

Gomez soon followed in her boyfriend’s footsteps by also sharing an Instagram post—a video of herself reciting part of The Cure’s “Lovesong,” the Daily Star states. The video is said to be part of a lesson with Gomez’s vocal coach, but has since been interpreted as a “cryptic message” of sorts.

Gomez’s relationship with Bieber was believed to have caused tension with her good friend and fellow singer, Taylor Swift in the past, though HNGN notes that the two starlets are still buds.

Gomez and her squeeze, Bieber were both big winners at the Canadian Much Music Video Awards this past weekend, Mirror states.

Image credit: INFevents.com