Last night two proud Texans joined forces for a memorable collaboration, as Kacey Musgraves and Willie Nelson sang the classic Muppets song, “Rainbow Connection” at the 2019 CMA Awards Show.

The last time Willie performed at the CMAs was when he took home the trophy for the inaugural Willie Nelson Lifetime Achievement Award in 2012, yup it had been 7 years since the legend blessed the awards show with his presence.

“Rainbow Connection” was written by Paul Williams and Kenneth Ascher for the 1979 film The Muppet Movie, and sung by Kermit, who was voiced by Jim Henson. "The Rainbow Connection" reached No. 25 on the Billboard Hot 100. Nelson famously recorded the song and included it on his 2001 album Rainbow Connection.