Until Saturday (Jan. 12) 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 over the weekend.

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.

The concert was packed with guest stars, including Chris Stapleton, Eric Church, Emmylou Harris, Jimmy Buffett, Jamey Johnson, Margo Price, Alison Krauss, and Vince Gill. No word yet when the special will air, but we do know it be on A&E at some point later this year.