She also reflects on the "toxicity" around her relationship with Pauly D.
Aubrey O'Day is still a showstopper on Instagram, where she certainly caught our attention with a brand new booty shot and a few words about her famous exes.
"Head back to the network that birthed me @mtv for my new show @exonthebeach," the "Making the Band" alum captioned the photo. "This show was a departure from my music routine & it brought me back to life!"
"After my last relationship with Pauly, it took so long for me to heal from the pain, anger, torture, & toxicity that I found love in with him," she continued, referring to the "Jersey Shore" star she dated from 2016-2017.
"I'm so happy for you guys to watch the journey of an 'older gal' find her younger self and maybe some new dick too," she continued, with a wink.
Now, the really good stuff.
"Oh and yes, don was my soulmate, and I was his," she continued. "I said it, I mean it. He knows it still. love you all, and thank you for always supporting my colorful journey!"
O'Day and Don Jr. allegedly had an affair in 2011 while he was married to his then-pregnant wife Vanessa. The two allegedly met while O'Day was a cast member on "Celebrity Apprentice," and they broke things off at the request of the now-President.
While O'Day has been tight-lipped about their relationship so far, she does refer to him as her "soulmate" on the new MTV show.
"Ex on the Beach" premieres Tuesday night on MTV.