Until Saturday January, 12th of this year, Willie Nelson and George Strait had never performed together. That all changed when the two legends collided at the “Willie: Life & Songs of an American Outlaw” tribute show in Nashville.

They did a brand new song called “Sing One With Willie.” They co-wrote it with a couple of songwriters and it’ll be included on Strait’s upcoming album, Honky Tonk Time Machine.

Today Strait's long-awaited new album is here and we get our first listen to the studio version of the new song, and we dig it. “Sing One With Willie" was written by Strait, Willie Nelson, Bubba Strait and Buddy Cannon, the song is Strait reflecting on his storied career, but realizing there's one thing he hasn't done - sing one with Willie Nelson.