Love & Hip-Hop Atlanta star K. Michelle is rumored to be dating fallen NFL player Chad "Ochocinco" Johnson.

The singer/reality star was photographed on an outing with the former Miami Dolphins player recently. The two photos, published on Media Takeout, show Johnson with a shorter woman with long blonde hair. The female in question is alleged to be the reality star.

Johnson was officially cut from the Miami Dolphins NFL team several hours after he was released from jail on a domestic violence charge last summer. The wide receiver was arrested Aug. 11 for head butting his then wife, reality star Evelyn Lozada of Basketball Wives after she confronted him about a receipt she found for a box of condoms in their car. The couple had wed only six weeks prior, on July 4, and were later divorced by mid-September.

Michelle was romantically linked to NBA player J.R. Smith who plays for the New York Knicks in December. The pair was spotted kissing and dancing intimately at a nightclub by an eye witness. A week after the photos went viral, one of Smith's Twitter followers congratulated him on the new relationship.

The basketball star responded with a series of insults where he denied he was dating the Atlanta resident on Twitter. Smith reportedly wrote: " That's not my girl! I'm SINGEL! I don't care how u spell it! #NOWifey here. Some of y'all want ya cake an eat it too! Lol I just want the #Cake. Sorry I ain't like most! When I'm with someone I'm with someone! When I'm not I'm not! You don't have to like it! #ITSME.

Michelle made light of the snarky comments written by Smith with jokes she wrote on Twitter.

"Damn can't I kiss a sexy man In the club without y'all marrying me off??? I'm just young and getting it! He dumps me every two weeks, damn I thought I at least had a couple days left! Guess he didn't wanna buy me no Christmas Gift. Maybe he'll take me back in JAN.... We all get mad but it's how u react to it. If u are mad at me a phone call or text will do. Don't show out. I don't respect that."

In February, Michelle revealed that her upcoming album was inspired by her failed off-and-on relationship with Smith. She confessed her love for him during an interview with New York radio show Breakfast Club.

That whole album is about that boy [JR Smith]. When dudes use us for coochie, I use them for songs," the singer explained. "Man, he played me. I was in love. I was so open, dude, I was ready to cook breakfast naked. Sing songs. I was ready to sit down. I was very sincere. He sold me the dream."