The 2016 Rock & Roll Hall of Fame induction ceremony at Brooklyn's Barclays Center opened with a surprise tribute to the late David Bowie.

Talking Heads' David Byrne, pop star Kimbra and R&B and hip-hop troupe the Roots teamed up for "Fame," a song from Bowie's 1975 album Young Americans.

Byrne, wearing a black suit with a glittery lapel accent, and Kimbra — who wore an iridescent cape and high-heeled space boots — traded jittery, exuberant lead vocals on the tune. The Roots ably backed them up with horn-laden, funky grooves, highlighted by Questlove's able backbeats and sousaphone player Damon "Tuba Gooding Jr." Bryson's low end.

The performance, which expertly captured the futuristic Philly soul Bowie specialized in during that period, ended with a giant photo of Bowie wearing a pinstriped suit and hat. A perfect visual to the music.

The Rock and Roll Hall of Fame is inducting Deep Purple, Steve Miller, Chicago and Cheap Trick tonight as part of the annual ceremonies. This year's induction class hasn't been without its controversies, with Deep Purple, Chicago and even Cheap Trick upsetting some fans regarding the choices as to who and who won't be onstage to accept the inductions and perform.

Bowie died in January just days after his 69th birthday and the release of his latest album, Blackstar. The Rock and Roll Hall of Fame tribute follows similar nods to Bowie by the Grammys, Brit Awards, Oscars and ACMs.

The 2016 Rock and Roll Hall of Fame induction ceremony will be broadcast on HBO on April 30.

David Bowie Albums Ranked Worst to Best