The pair wowed U.S. TV audiences with their chemistry as the hosts of Tuesday night's (03Nov09) night's Soul Train Music Awards.
However Howard insists he's not looking for more than a business relationship with the Oscar-nominated actress.
He tells Usmagazine.com, "I've known her too long. She knows what I'm thinking."
Henson has previously dated Khloe Kardashian's now-husband, American basketball star Lamar Odom, has a son from a previous relationship, and also insists Howard isn't her newest beau. She echoes: "We're not dating."