The trio of hosts performed "You Can't Spell Blue Without You" on the Blue's Clues float ... Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best ...