Justin Bieber and Selena Gomez apparently are on again, after being spotted out together Monday night. The two have had a number of problems that have played out in the public eye and have broken up quite a few times, but TMZ has a video showing Gomez attached to Bieber all night in Malibu, California.

The now-on couple were seen partying at Bootsy Bellows during a birthday celebration for a friend. Earlier that day, the two rode on Bieber's Can-Am Spyder 3-wheeler on the beach with friends.

The famous young couple most recently split in January 2013, allegedly because Bieber cheated on the “Spring Breakers” star. Since then, Bieber, now 20, has been seen with a bevy of beauties, such as Jordan Ozuna, a Hooters waitress in Las Vegas, and Chantel Jeffries, a model. Jeffries was with him when he got arrested in Miami earlier this year for drag racing and driving under the influence. 

But lately, it has been evident that Bieber missed Gomez, now 21, whom he dated since late 2010. In March, popular social media site Instagram crashed for about an hour, causing photos to take extremely long to upload and refresh. Users complained and many suspected Justin Bieber was to blame.

Why? The young Canadian pop star posted a photo of his ex-girlfriend to his nearly 15 million followers. The photo sparked rumors that the two were dating once again. Gomez, who was at Vanity Fair’s Oscar party, wore a floor length gown, and Bieber captured the photo, “Most elegant princess in the world.” More than 870,000 people liked the picture.

Then, just last week, Bieber posted a photo on Instagram of Gomez holding his head lovingly along with the caption, “Our love is unconditional.” He deleted the picture shortly afterwards.