“I’ve Been Everywhere” is available on May 21 via Big Machine Records on The Ice Roads Movie Soundtrack.