Willie Nelson first recorded his song “I Never Cared For You” in 1964. And while it wasn’t a hit upon arrival, it’s become one of his signature tunes; he’s recorded it a number of times over the years. Roots-music star Alison Krauss covered the song on Windy City, her recent album of interpretations of classic country songs. And last night, she sang her lush, vaguely jazzy version of the song on Stephen Colbert’s Late Show. Check it out below, alongside a clip of Nelson singing the original song in 1964.

Windy City is out now on Capitol.