Dolby stereo was used for the first time on David Letterman.

Source