Terrence Howard Denies Romance With Taraji P. Henson

 Johnny Nunez/WireImage.com

They may have hosted last night's Soul Train Music Awards together, but Terrence Howard and Taraji P. Henson insist they're not mixing business with pleasure.

"We're not dating," the Oscar-nominated actress, 39, told Usmagazine.com before the awards show in Atlanta Tuesday, where she walked the red carpet with Howard, 40.

Echoes Howard to Us: "I've known her too long. She knows what I'm thinking!"

Henson — who once dated Khloe Kardashian's now-husband, L.A. Lakers star Lamar Odom — has a son from a previous relationship — and admits that some men she dates are turned off by her situation.

See the day's top celeb news photos.

"Most men are fragile," Henson told Men's Fitness. "I'm a successful woman, in the public eye, and raising a kid by myself. It can leave guys feeling like, 'Damn, how can I have a chance?'"

Her answer: "Just be a man!"

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!