@aubreyoday / Instagram 1 / 8
@aubreyoday / Instagram 1 / 8

Gym, tan, long gone boyfriend!

The relationship between singer Aubrey O'Day and her "Jersey Shore" boyfriend Paul "Pauly D" DelVeccio was a match made in reality TV heaven, until it wasn't.

Aubrey has reportedly called it quits with her well-coiffed man after she suspected that he was cheating on her.

"Someone anonymously sent Aubrey screen grabs of conversations Pauly was having with another other girl," a source told the New York Post. "It was clear he was being unfaithful so Aubrey broke it off."

The couple began dating last year after meeting on E!'s upcoming reality show "Famously Single." Since then, they've littered their Instagram pages of photos of the other and photos together. On April Fool's day, Aubrey, who appeared in reality show "Making The Band," insinuated that she and the former fist pump king were engaged.

They never actually said it was a prank, but most people were able to do the math on it.

Although romantic snaps of the couple still appear on her Instagram page, the father of one has deleted all photos with the Danity Kane songstress from his account.

Multiple photos appear on her page from less than a week ago in which the two are seen smooching during a hike in Los Angeles.

On March 31, she called him "my best friend, my love, my limb" in an Instagram snap.

Aubrey has been open about the duo and their fast moving relationship.

"We connect in a really interesting way," she said of the former MTV star in February. "['Famously Single'] is about all of us coming together, dating, learning through a dating coach how to go out there and approach people that are better suited for us and kind of get over the issues that we were having."

She continued, "And it ended up just like becoming like this chemistry happened within the house with a few of the cast-mates and Pauly and I were one of them. Which everybody always laughs I feel like people think we're completely different but ended up being pretty alike in a lot of ways."

In a preview of the show, Aubrey is seen asking Pauly if he's in love with her. He seems to evade the question.