Peter Gabriel takes the stage for Live On Letterman

With his epic New Blood Orchestra in tow, former Genesis frontman Peter Gabriel graced stage for a dynamic hour-long show for CBS’s Live On Letterman. The singer offered selections from his most recent album New Blood, which features revamped, orchestral versions of fan and personal favorites from his solo career. After opening with a rendition of “Red Rain,” Peter went on to perform many lesser known classics including “Mercy Street,” “Rhythm of the Heat,” a surprise encore of “Biko,” and his beloved debut single, “Solsbury Hill.” Check out the full performance above.