Keith Olbermann is taking his nightly "Countdown" news show to Current in June, but he told CBS' David Letterman Wednesday that MSNBC had not given him permission to reuse the name.

Watch this video from CBS' Late Show, broadcast May 18, 2011.