Willie Nelson stopped by The Late Show with Stephen Colbert on Wednesday night to perform “I Never Cared for You.” The track appears on Nelson’s upcoming greatest hits collection, which is set to drop this Friday — just ahead of his long overdue induction into the Rock & Roll Hall of Fame.

The Red Headed Stranger took the stage with a full band (including his son and frequent collaborator Micah Nelson) and gave a spirited rendition of the 1964 song. His delivery added an extra bite to lyrics like, “Your heart has been forewarned all men will lie to you.” Replay the full performance below.

Nelson has a long history with Colbert dating back to the latter’s years on The Colbert Report. Back in 2008, Nelson and Colbert channeled David Bowie and Bing Crosby on an original song called “Little Dealer Boy” for A Colbert Christmas: The Greatest Gift of All!

On November 3rd, Nelson will be inducted into the Roll Hall during a ceremony held in Brooklyn alongside Rage Against the Machine, Missy Elliott, Kate Bush, George Michael, Sheryl Crow, and The Spinners. Next year, he will appear at Stagecoach 2024 and join Chris Stapleton’s “All-American Road Show.” Get your tickets here.

Get Willie Nelson Tickets Here