Sometimes you'll see a bit of a story like this one and make all the wrong assumptions:

Judge tosses Letterman restraining order

SANTA FE, New Mexico (AP) -- A state judge has lifted a restraining order granted to a Santa Fe woman who accused talk-show host David Letterman of using coded words to show that he wanted to marry her and train her as his co-host.

[ ... ]

She wrote that she began sending Letterman "thoughts of love" after his show began in 1993, and that he responded in code words and gestures, asking her to come east.

Nestler said Letterman asked her to be his wife during a televised "teaser" for his show by saying, "Marry me, Oprah." Her letter said Oprah was the first of many code names for her and that the coded vocabulary increased and changed with time.

It was not clear to me from this story that the two had not, in fact, met, but this seems to be the case. Another story at E! Online clears this up:

[... ] Letterman and Nestler's relationship began, according to Nestler, in 1993 when she was a married Nevada art-gallery owner and he was a newcomer to the 11:30 p.m. time slot on CBS.

According to a statement filed with the court, Nestler said her "entire being [became] 'alit' " when she watched the first ever Late Show. She remained devoted to Letterman through 1998, divorcing and moving east. Theirs was hardly a one-sided affair, according to Nestler. Letterman encouraged her feelings by talking in code on air. "It is common in the television industry," she wrote in the statement.

So apparently Ms Nestler only knows Mr Letterman from seeing him on TV, yet neither of these stories explicitly states that the two have never met. I think that's kind of important and ought to go somewhere near the beginning.