Queens of the Stone Age will be appearing on The Late Show with David Letterman tonight. The band is expected to play their latest single, "3's and 7's" from Era Vulgaris. The show airs at 11:30 P.M. EST on CBS. As a special bonus, Stephen Colbert is one of Letterman's guests.