Following her very successful portrayal of Cookie Lyon opposite Terrence Howard as Lucious Lyon in the hit musical-themed TV series "Empire," Taraji P. Henson has indeed become one of the most sought-after actresses in Hollywood.

And together with her flourishing career, it seems like the 44-year-old star has also a flourishing love life.

Taraji P. Henson is now being romantically linked to her "No Good Deed" co-star Idris Elba.

The equally talented British actor and Henson are reportedly going steady following their movie.

However, during an interview with the "Wendy Show", the "Empire" actress clarified the rumors surrounding her and Elba.

"Me? Dating Idris Elba? I ain't fighting K. Michelle. That was a joke! That was a serious joke. No, I don't date guys that I work with," she quipped.

And while she already debunked rumors of her involvement with Idris Elba, "Empire" star Taraji P. Henson said that she has no time in dating as she's really busy with her show.

"I'm not dating right now. It's the same old story. It's hard to date. Guys don't court anymore. Take me out to dinner. Say you're going to pick me up at a certain time..."

"I'm not like, 'Woe is me. I don't have a man."

Furthermore, she said that she's not into dating older men claiming that "They have issues [down there]."

As for K. Michelle, it can be remembered that the "Love & Hip Hop" reality star shared the shocking revelation of her relationship with Idris Elba also to the "Wendy Show."

"I met him at the Soul Train Awards and we just clicked," K. Michelle said of their meeting.

"There was a situation. He has a child and I'm not going to get in the way of that. Y'all not gonna call me the home wrecker, call me any of that," she told Wendy. "Me, I desire a lot of attention and time and when there's a newborn, you have to give your time and attention to [them]"

"When I met him, I did find out that he had a woman," she confessed. "But I did not know they still had that situation. So I kind of looked up and saw that I was the side chick."