During his CMA Fest headlining set at Nissan Stadium on June 10, Luke Bryan delivered an impromptu tribute to Randy Travis after spotting the Country Music Hall of Fame singer in the front row.

After opening the show with three songs from his own catalog—“Country Girl (Shake It For Me),” “Sunrise, Sunburn, Sunset” and “Most People Are Good”—Luke covered “On the Other Hand,” a tune Randy took to No. 1 in 1986.

“I’ve been wanting to sing to you for a long time, buddy,” said Luke after the song. “That was unrehearsed. I didn’t know you were going to be here, but I hope you enjoyed it. I love you. Thank you.”

On June 9, Randy was presented with the inaugural Cracker Barrel Country Legend Award, an honor given to country musicians with more than 30 years in the business who have past partnerships with Cracker Barrel’s music program. Cracker Barrel made a $5,000 donation in Randy’s name to the CMA Foundation.

Watch Luke sing “On the Other Hand” below.