"I am single," the man known as the Old Spice Guy told People.com Monday. "I like hanging out with people.
"Anytime I have been hanging out with people in any capacity, it's always taken as something more," the 37-year-old actor said.
Griffin, 50, hinted on Howard Stern's radio show Monday that she is dating Mustafa, but he says that's not true.
"I actually met her backstage at her show because I'm a big fan of hers," Mustafa told People.com. "She's given me good business advice."
Campus cop fatally shoots Texas student during traffic stop
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph