The Bravolebrity rumor mill seems to be working overtime these days, especially in the dating department.

In Touch reports Real Housewives of Beverly Hills star Adrienne Maloof’s ex-husband, Paul Nassif, is dating Shahs of Sunset’s Golnesa “GG” Gharachedaghi.

An eyewitness spotted Paul reportedly getting cozy with GG and her friends recently at STK, a hot West Hollywood eatery.

“I wouldn’t have expected them together as a pair, but this looked like a date to me,” the source said. “He came to meet up with all of her friends!” Talk about a new odd couple.

When Wetpaint Entertainment spoke to GG last month at the Bravo Upfronts in New York City, the 29-year-old reality star told us a different story altogether!

“I’m with an amazing man right now and I’m hoping to by the end of this year to be pregnant and ready to get married to him,” she said excitedly. “His name is Sean Sette. He’s perfect.”

Unless that’s an alias Paul is going by these days, it seems unlikely GG and the former Mr. Adrienne Maloof are canoodling for reals. Considering GG’s rep also denied the story, we’ll believe it when we hear it from GG herself!

Source: In Touch