With thanks to Peter, via New York Magazine: How Madonna wished David Letterman a happy birthday on April 12, 1994, less than two weeks after her widely publicized (and not all PR is good PR) obscene appearance on his show.