12 years ago Butch Walker & The Black Widows on Letterman. The Spade is out now! (Source: https://www.lojinx.com/)