"The producers of Millionaire Matchmaker approached me about doing the show, and that was several months ago," Birkhead told RadarOnline in a Wednesday report.
"I said no at the time, and that I wasn't interested. I'm not doing the show and reports that I was were news to me."
The Millionaire Matchmaker -- which follows matchmaker Patti Stanger as she helps connect wealthy men with the women of their dreams -- premiered on Bravo in January 2008. Its second season aired earlier this year.
Stanger was at Tuesday night's filming of Fox Reality Channel's Really Awards in Los Angeles, and she toldUs Weekly that as a friend of the late Anna Nicole Smith she only wants the best for Smith's daughter with Birkhead, 3-year-old Dannielynn.
"I knew Anna Nicole. I fixed her up back in the day and I want that child to have a great mom," Stanger told Us.
If she had the chance to fix up Birkhead, Stanger added it would be with an "all American, down to earth" girl and not a celebrity.
"A nurse or a teacher that's not into all of this who would be a good stay-at-home mother," she told Us.
Last fall, Birkhead was reportedly approached by E! -- which aired two seasons of The Anna Nicole Show from Summer 2002 until Spring 2004 -- about a new reality series starring him and Dannielynn. He ultimately decided to turn it down.