The great Tom Waits’ label, Anti, has announced the following great news about Waits soon-come appearances on the David Letterman and Jimmy Fallon shows:

“Tom Waits is heading to NYC this month to perform on late night television. It remains a mystery as to what gems the iconoclast will chose to perform on those stages…but he will be talking with the hosts as well as playing songs for the very first time live from his latest, Bad As Me, “the best-reviewed major album of 2011,” according to metacritic.com.”

Evidently Waits will perform on Letterman (Letterman has been Waits’ traditional show of choice for the last 30 years–check some of ’em out HERE) on April 24th and on the up-and-coming Jimmy Fallon show on April 25th.