"Tennessee Whiskey" was originally recorded by singer David Allan Coe in the early 1980s, but Stapleton covered the iconic tune back in 2015. He's been performing the country song ever since.