Credit: Johnny Nunez/

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