Willie Nelson and George Strait sang together on “Good Hearted Woman” at Willie’s all-star tribute show in Nashville over the weekend. It was the first time they’d ever sang together.

George wasn’t the only star there (although he was King) Chris Stapleton also performed “Always on My Mind” with Willie and Derek Trucks

Vince Gill did “Blue Eyes Crying in the Rain”

and Willie, Eric Church and Kris Kristofferson sang Me and Bobby McGee together

The show, which also featured performances by Jimmy Buffett, Alison Krauss, Dave Matthews Band and more, will air on A&E at a later date.