"I have always been attracted to him. I always thought that I would actually marry him." Lifestyle guru Martha Stewart on comedian David Letterman.