Elvis Costello celebrated the debut of his new Sundance Channel series, "Spectacle: Elvis Costello With..." -- with a rocking performance at the Edison Ballroom in New York City.

Helping Elvis with the celebration was indie rock queen Jenny Lewis and actor Steve Buscemi.