An already special evening of music from Paul Simon rose to another level when former Talking Heads vocalist David Byrne popped on-stage for a surprise guest appearance during Simon's intimate theater performance last night at New York’s Webster Hall.

Spinner reports that Byrne made his entrance during Simon’s second encore of the evening, and the pair bopped through a rendition of the Talking Heads classic ‘Road to Nowhere,’ accompanied by Simon’s band.

Byrne stuck around to guest on Simon’s own well-known hit ‘You Can Call Me Al,' dueting with Simon as the two traded off vocals on each verse of the song. It was a fine way to round out an evening that included both new and old Simon favorites, plus a selection of covers such as Jimmy Cliff’s ‘Vietnam,’ Little Junior’s ‘Mystery Train’ and ‘Here Comes The Sun’ by the Beatles.

New York has been graced with surprise performances by Byrne in the recent past. He joined ‘80s favorites Crowded House in July of last year at the Bowery Ballroom, again joining in on ‘Road to Nowhere,’ as well as another Talking Heads favorite, ‘Once in a Lifetime.’

Watch Paul Simon and David Byrne perform 'You Can Call Me Al'