Sturgill Simpson’s A Sailor’s Guide To Earth came out back in the spring, and since then he’s appeared on Colbert and Conan, in addition to guesting on Marc Maron’s WTF. Last night, Simpson performed “All Around You” with a full band on Fallon. Watch below.

A Sailor’s Guide To Earth is out now via Atlantic.