Willie Nelson appeared on The Late Show with Stephen Colbert’ to perform his 1964 song ‘I Never Cared For You’.