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.
"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!