Meet the Stars of 'Ex on the Beach' Season 3

The Danity Kane alum also talks about her dry spell since dating Pauly D.

Aubrey O'Day made it clear her heart was damaged when she stepped into the "Ex on the Beach" house during Tuesday's premiere.

While most of the drama in season starter didn't directly involve the Danity Kane singer, O'Day found herself smack dab in the middle of it during one very awkward date. More on that in a minute.

During her intro package at the top of the show -- where pairs of exes knowingly decide to live in a house together in Malibu while MTV films -- O'Day called herself "reality royalty." Her past shows include "Making the Band," "All About Aubrey," "Dance Moms," "Marriage Boot Camp" (twice!), "Famously Single," "Celebrity Big Brother" and "Celebrity Apprentice," where she met ex-boyfriend Donald Trump Jr.

"Don Trump Jr is an ex, he's my soulmate," explained O'Day. "After Don, I dated Pauly D. I've had a pretty rough couple years. I'm finally trying to date again."

"What I'm attracted to physically is brains. I don't care if it's a woman, a man," she continued. "I'm a picky bitch, there's no reason why I shouldn't be, I'm a star and I've dated stars. I haven't had sex since my ex, so technically I feel I'm a virgin again. I went back to extra small tampons again and they barely fit."

Once inside the house, Aubrey's eyes were immediately drawn to "Big Brother" alum Mark Jansen, his muscles and his "big old googly smile. During their dinner date, however, it quickly became clear he had a lot of unresolved issues with his ex, fellow "BB" star Elena Davies ... who washed ashore to stir up some drama.

Interrupting their date, Aubrey first thought Elena was their waitress. As the situation immediately became awkward, O'Day then started acting like their couple's therapist, noting she felt like their "counselor right now."

The rest of the premiere dealt with Mark and Elena hashing out their relationship status. According to Mark, they split a week before Valentine's Day and he hooked up with someone he met on Tinder shortly after. In Elena's version of the story, there was "no break" ... but she still wanted him back.

"Ex on the Beach" airs Tuesdays on MTV.