It was one of Timberlake's first performances since welcoming son Silas with wife Jessica Biel in April. He previously surprised the crowd at Taylor Swift's final 1989 tour stop in Los Angeles, California, and performed his hit "Mirrors" with the pop star.
A well known singer-songwriter on the country music scene, Stapleton was previously the lead singer of bluegrass band The SteelDrivers, before breaking out on his own. He took home the New Artist of the Year award at Wednesday's CMA Awards.
Country stars like Lady Antebellum, Little Big Town, and Keith Urban, as well as Biel, were shown grooving along in the CMA crowd, and even more chimed in on social media about the show-stopping performance.