February 3, 2016 8:33 AM EST

In the latest round of Carpool Karaoke on the Late Late Show, James Corden picks up a hitchhiking Chris Martin on his way to play the halftime show at the Super Bowl. For amusement along the way, the pair cover plenty of Martin’s own songs for Coldplay (“Yellow,” “Viva La Vida” and “Paradise”) but also the late David Bowie’s hit “Heroes.” Even though Bowie reportedly once turned down a collaboration with Coldplay, Martin praised “Heroes” and the duo look like they had plenty of fun singing it.

More Must-Read Stories From TIME

Contact us at letters@time.com.

Read More From TIME
You May Also Like