Adrienne Bailon's new relationship is already coated in scandal.

The 32-year-old, who famously dated Rob Kardashian, is currently seeing gospel singer Israel Houghton, who announced his divorce from wife Meleasa just one month ago.

RELATED: Lindsay Lohan Moves in With 22-Year-Old Boyfriend After Only Three Months of Dating!

Fans quickly speculated that the former Cheetah Girl had something to do with the breakup, causing Israel to speak out about the rumors on Facebook.

adrienne bailon israel houghton getty images

Israel, Adrienne and Galley Molina in 2013.

"I understand that gossip and salacious untrue speculative stories are far more interesting and entertaining than the truth & facts. But, it's incredibly unfair to allow someone to carry the burden, blame & shame of something they had nothing to do with," he writes in a lengthy post.

The musician goes on to say that he met Adrienne two years ago while working on the film, I'm in Love With a Church Girl.

RELATED: Elon Musk's Wife Talulah Riley Files For Divorce For the Second Time in 4 Years

"As I previously wrote in a statement I released a while back, my marriage had been over for quite some time before going public with my divorce announcement," the 44-year-old explains. "I had not even yet met Adrienne during the time my marriage was falling apart."

israel houghton getty images

Israel and ex-wife Meleasa in 2011.

At the time of their split, Israel did admit he had been unfaithful to his wife of 20 years. "Several years ago I failed and sinned in my marriage. Though this is new to many, it is not new to us as we have been working through this for over 5 years," he shared on Instagram.

"Although we tried, the challenges in our relationship have proven too much to overcome," he added.

Adrienne was recently engaged to boyfriend of six years, Lenny Santiago, but the couple called off the wedding in September.