In 1994, Madonna made a historic appearance on the Dave Letterman show. The host was flabbergasted as Madonna cursed, used sexual innuendos repeatedly, and decided that she would not leave the set in an effort to rebel against American television. As a result, ratings went through the roof, the censors had their hands full, and many were worried about the Material Girl's mental state.
Fast-forward fifteen years to 2009. The two have since buried the hatchet, and Madonna appeared on the Letterman show again to promote her CD, Celebration. This time around, she was able to remind her fans of the refined woman that she has evolved into, while still keeping the laughs appropriate for late-night television. The appearance concluded with Madonna and Letterman sharing a slice of New York-style pizza, which the singer had somehow managed to avoid her whole life.