It's a love match made in reality TV heaven: Jersey Shore's Pauly D and Making the Band's Aubrey O’'Day. The couple met last year while filming E!'s new show, Famously Single, an experiment designed to help Hollywood's "notorious daters" learn to find love.
"I've been looking for a girl for most of my life," Pauly tells ET of signing on for the series. "Why not do a show that might help me do that?"
It worked. Pauly and Aubrey went public with their romance last November, and the two have been inseparable ever since -- save for a short breakup in May.
WATCH: Aubrey O’Day and Pauly D Are ‘Having Fun’ Together
"It was for a day," Aubrey explains. "He lives in Vegas, I live in L.A. We work non-stop … you're spending a lot of your relationship on a cell phone. We have to really trust what we know we have."
"It's just, everybody's staring at you," Pauly continues. "Everybody's in our business. It's good. We're strong now. Really strong."
The relationship is so strong that the couple’s thinking seriously about their future. Aubrey tells ET she's already a part of Pauly's "beautiful family," which includes his young daughter from a previous relationship, Amabella.
"We see marriage," Aubrey confesses. "We're more, 'What is the timing of our lives?' more so than wondering if we're each other's person. We know that."
PHOTOS: Surprising Celeb Hookups!
To keep their connection as strong as possible, Pauly and Aubrey have one, uh, unique relationship rule.
"We talk every 20 minutes," Aubrey confesses. "We're best friends."
"It's true," Pauly shares. "I want to know what she's got going on. She wants to know what I got going on. She's my person. Like, whenever something happens, I wanna tell her. She's the first person I want to tell."
The couple says they're each other's soul mate and best friend, a bond that formed quickly. The pair lived together while filming the show, alongside their castmates, including Real Housewives of Beverly Hills' Brandi Glanville.
"You don't get any 'cute time,'" Aubrey says of immediately shacking up. "You take your makeup off at night, and then you want to run to the kitchen and get a late-night snack and then he's seeing all of it."
WATCH: Celeb Couples Who Can’t Ever Break Up
Ramping up the relationship timeline also meant intimacy came quicker for the duo.
"It's filmed 24 hours a day," Aubrey notes. "So when we're going to bed and we're kissing, there's a camera on us... I mean, we had therapy sessions on when it would be appropriate to sleep together."
"We already have a sex tape now!" Pauly jokes, admitting they had sex on-camera.
"A few," Aubrey adds.
Famously Single premieres on Tuesday, June 14, at 10 p.m. ET on E! Get Pauly.s Jersey Shore co-star Nicole "Snooki" Polizzi's take on his relationship with Aubrey in the video below.