Elvis Costello announces 10-show NYC residency, brings Rusty to The Tonight Show

Elvis Costello reunited with Allan Mayes to bring back their early-'70s band Rusty for a new album, The Resurrection of Rust, in June. Rusty made their television debut on The Tonight Show Starring Jimmy Fallon on Wednesday night (8/10), playing their cover of Elvis' current tourmate Nick Lowe's "Surrender to the Rhythm" off the new album, and talking about the reunion.

Costello also used the appearance to announce that he's doing a 10-show residency in NYC next year, happening at Gramercy Theatre and beginning in February. "I’m gonna print a list of 10 songs a night that’s gonna give you the clue of what that night’s gonna be like, and the other 10 songs I’m gonna play are a secret," Costello said."“So you’ll never hear the same song twice, it’s gonna be 200 songs over 10 nights." Stay tuned for more details and ticket information.

Costello's current tour with The Imposters hits NYC tonight (8/11) for a show at The Rooftop at Pier 17. Tickets are on sale now.

Buddy Guy shares Jason Isbell duet “Gunsmoke Blues” off upcoming albumBuddy Guy shares Jason Isbell duet “Gunsmoke Blues” off upcoming albumThe Lemonheads announce ‘It’s a Shame About Ray’ 30th Anniversary tour w/ Juliana Hatfield & moreThe Lemonheads announce ‘It’s a Shame About Ray’ 30th Anniversary tour w/ Juliana Hatfield & moreJeff Tweedy, The Flaming Lips & more wrote birdsong-inspired songs for new benefit LP (listen)Jeff Tweedy, The Flaming Lips & more wrote birdsong-inspired songs for new benefit LP (listen)Elvis Costello covers “Here, There and Everywhere” and names his favorite Paul McCartney songElvis Costello covers “Here, There and Everywhere” and names his favorite Paul McCartney songElvis Costello reunites his early-’70s band, Rusty, releasing debut EPElvis Costello reunites his early-’70s band, Rusty, releasing debut EPLive Nation selling $25 “all-in” tickets to over 3700 showsLive Nation selling $25 “all-in” tickets to over 3700 shows