Kermit the Frog made a rainbow connection with Hoda ... as she also mouthed some of the lyrics alongside Kermit as he made his way through the song, which was nominated for Best Original Song ...