Found the video! Access Hollywood interview.
Title of Video - A Victory for Birkhead?
There are two videos here. The first also has a brief shot of LB's dad. Video then goes to the interview at the hotel that pictures father and step-mother.
http://video.accesshollywood.com/player.html?dlid=82424
They have a large selection of Larry Birkhead Interview videos at the site. (on right-mid page)
http://www.accesshollywood.com/news/ah4513.shtml?dst=rss%7Cgeneral_rss
Oh great windchime, thank you!