Kotb stared into Kermit's eyes as he popped up from behind a couch to serenade her with a live rendition of "Rainbow Connection," the iconic tune from the 1979 classic The Muppet Movie.