The trio of hosts performed "You Can't Spell Blue Without You" on the Blue's Clues float ... in all that time! It's just so amazing, right?" Never miss a story — sign up for PEOPLE's free ...