Willie Nelson and Kacey Musgraves share a sweet duet at the CMAs

Willie Nelson took the CMA Awards stage for the first time since 2012, joining fellow country star Kacey Musgraves for a rendition of "Rainbow Connection," the song made famous by Kermit the Frog.