Real Housewife of Orange County Vicki Gunvalson is dating a man with a pretty long rap sheet, but in a strange twist it turns out she’s been involved with him for a lot longer than anyone first suspected.

As RadarOnline.com previously reported, when Brooks Ayers was arrested twice in 2010 for not paying child support Vicki wrote a letter to the judge asking him to release her friend from jail.

PHOTOS: Gretchen Rossi's Sexy Bowling

His ex-girlfriend, a woman named Debbie Keane, told RadarOnline.com that she started dating Ayers in 2005 and had a run in with a jealous Vicki way back in 2007, years before Vicki went public with their relationship and while she was still married to Donn Gunvalson.

“I was tagging along on a business trip with Brooks in 2007 in West Palm Beach, Florida and he kept talking about how his friend who was famous was coming to the conference,” Keane said. Sure enough, Vicki arrived at the financial planning group conference and immediately sought Brooks out.

PHOTOS: Gretchen Rossi Bikini Photoshoot

“She sent him a text saying ‘finally here, I need a drink,’” Brooks’ ex said about Vicki.

Debbie said that two nights later she and Brooks were in a bar when Vicki walked in, so she followed her to the bathroom and confronted her about flirting with Brooks.  “She told me to mind my own business and then went and told Brooks he needed to ‘keep your girl in check.’”

EXCLUSIVE PHOTOS: Tamra Barney and Eddie Judge

However, Vicki remembers things quite differently -- when contacted by RadarOnline.com she admitted to having met Debbie at the conference but claims that there was no fight, and in fact that Debbie “was really nice and complimented me on the show and on my outfit.” Vicki also insists that she was at the conference with Donn.

Debbie goes on to make a further, shocking, claim about Vicki and Brook’s relationship though: “In 2009 Brooks was at my house in Memphis when Vicki started texting him while she was away renewing her vows.  He told me she was saying that Don was so good to her but she didn’t really care anymore.”

PHOTOS: Bikini Brides-To-Be!  Engaged Stars Strip Down

Vicki totally disputes this ever occurred however, swearing to RadarOnline.com that she had no cell service in Turks & Caicos, where they were, so it would of been impossible for her to send any text messages.

Meanwhile, just last week Debbie said she had been communicating again with Brooks, who despite still being married, and reportedly dating Vicki, was trying to visit her in her new home.

PHOTOS: Camille Films Real Housewives

“He wanted me to pay to fly him out here to meet him,” Debbie said.  She said she asked Brooks why he didn’t have his own money to fly and see her since it was reported that he had paid for a shopping trip with Vicki on May 11.

Debbie alleges that Brooks told her he didn’t actually pay for the purchases!  “Vicki went to change and I signed her name to her credit card receipt in the store, I didn’t pay for her new clothes myself,” Debbie says Brooks told her.

PHOTOS: Kelsey & Kayte In Miami

As for his relationship with Vicki, Debbie said he told her it isn’t exclusive.  “I’m not just seeing Vicki,” she claims he told her.  “I’m talking to three other women too.”

Meanwhile, Vicki insists that she and Brooks were never serious in the first place and that they are “taking a break” right now.

Seems like a case of she says... he says.... she says...

Either way, watch out Vicki, it sounds like Brooks has a lot to hide!

RELATED STORIES:

VIDEO: Real Housewives Of Orange County Explosive Reunion Show

Real Housewife LuAnn Keynote Speaker At NYU Nursing School

OC Housewife Tamra Barney Shedding The Pounds

The new boyfriend of Real Housewives of Orange County star Vicki Gunvalson has had multiple arrests relating to unpaid child support, and now RadarOnline.com has exclusively uncovered another arrest - this time for a DUI!

Brooks Ayers was arrested on June 15, 2009 for DUI in DeFuniak Springs, Florida and RadarOnline.com has obtained his mug shot.

PHOTOS: Gretchen Rossi's Sexy Bowling

According to his ex-girlfriend Debbie Keane she paid his $1,000 bail in cash after he was arrested while driving to visit her on vacation.