Kacey Musgraves and Willie Nelson took to the stage at the CMA Awards last night, where they performed “Rainbow Connection” from Muppet Movie.

The dreamy country rendition of the track will definitely bring a tear to your eye, as the renowned artists allow their distinctive vocal lines to play off each other. Musgraves opens the performance, as Nelson strums along to the track, originally sung by Kermit the Frog, until they sing harmonies in the chorus.

Watch Musgraves and Nelson perform “Rainbow Connection” below.