David Byrne‘s American Utopia is on Broadway now and the man himself along with the barefoot cast performed the Talking Heads‘ classic, Road to Nowhere on The Tonight Show.

The Roots joined in and Jimmy Fallon was having a blast as well.

Watch.