K. Michelle came out as bisexual during Season 6 of Love & Hip Hop: Atlanta — she had brief stints on three incarnations of the franchise — and soon after she got involved with one of her co-stars, Melisia. 

During Season 6, the stars exhibited a fantastic chemistry. However, it all changed when K. Michelle cold-heartedly informed her ever-enthusiastic admirer that their romance would never enter into a state of bloom. 

Before Melisia came along, the 33-year-old went out with basketball players like Bobby Maze, J.R. Smith, and Lance Stephenson. She also had a long-term relationship with Idris Elba, whom she described with a great deal of fondness in previous interviews. 

"That wasn’t supposed to be my man. Out of every relationship I’ve been in or [men] I’ve dated, I learned the most from him. It wasn’t volatile or angry. He didn’t bring out [me] cursing him out. He was a gentleman…[and gave] amazing h––d, I remember that," she told Essence.