Blue's Clues Patience Credits

Near the end, the announcer said something about a trivia game relating to celebrities appearing on Blue's Clues. I know one already, but my question is this, do you know any celebrities that you know have appeared on Blue's Clues? If so, who and what show or movie made them the most famous?