Watch: The moment Aubrey O’Day realized Pauly D would be her next man

Aubrey-Pauly-DJason Kempin/Getty Images/ Mark Davis/Getty Images for Clear Channel

Seeing as Pauly D and Aubrey O’Day are already in the very important Instagram official stage of their relationship, it’s hard to imagine a time in which they weren’t totally in love with one another.

In this week’s episode of Famously Single, the couple (who was not yet a couple) shared their first kiss. Watch as Aubrey realizes she’s falling for Pauly at the party they later locked lips at:

#famouslysingle tonight on E! w me & @djpaulyd @djeque @itskook

A video posted by Aubrey O'Day (@aubreyoday) on

However, later in the night, Pauly was hitting on costar Brandi Glanville!

“So far you’re the coolest girl I ever met in my entire life,” he told the Real Housewives of Beverly Hills star. “I feel like I wanna marry you.”

Well, it looks like Pauly got over his Brandi crush, as he and Aubrey seem to be pretty happy together now!

Kisses From Her Make Me ???? @aubreyoday

A photo posted by DJ Pauly D (@djpaulyd) on