Watch a Choir-Backed David Byrne Cover David Bowie and Madonna Live in NYC

Former Talking Heads frontman David Byrne performed live covers of David Bowie’s “Heroes” and Madonna’s “Borderline” with Choir! Choir! Choir! in New York on Saturday.

After the news of Byrne’s forthcoming album American Utopia and its accompanying world tour, Byrne joined Choir! Choir! Choir! at the Public Theatre in New York City.

Choir! Choir! Choir! is a group, founded by Daveed Goldman and Nobu Adilman, that performs by open participation. They became wildly known after their viral video of Rufus Wainwright performing Leonard Cohen’s “Hallelujah” just before Cohen’s death.

Byrne, who inducted David Bowie into the Rock & Roll Hall Of Fame in ‘96, closed out Bowie’s birth and death anniversaries with a cover of “Heroes” and paid homage to Madonna (who accepted on Bowie’s behalf) with a cover of “Borderline.”

Watch three clips from Byrne’s Choir! Choir! Choir! performance below and preorder American Utopia (out on Mar. 9) here.