BLUR are set to appear on the David Letterman Show on March 29th, the night before their new album, "13", is released in the U.S.