Willie Nelson made the trek to Los Angeles yesterday (Nov. 9) to promote his latest album, For the Good Times: A Tribute To Ray Price, on Jimmy Kimmel Live.

The legendary country artists performed “Heartaches by the Number,” a song Ray recorded in 1959 that reached No. 2 on Billboard‘s Hot Country Singles chart.

Last week (Nov. 3), Willie taped a segment on Jimmy’s show called Three Ridiculous Questions. Willie returned this week to do what he does best—perform.

Check out Willie’s classic performance of “Heartaches by the Number” below.