Nick Balaban, a music composer for Blue's Clues, who also voiced Mr. Salt in the original series, returns to reprise his role as Mr. Salt in this film.
Alex Winter who plays the cab driver also voiced Steve in the Robot Chicken parody of Blue's Clues. Steve, Joe and the cab driver knowing each other may have been a reference to that. Interestingly, director Matt Stawski did not know that Winter voiced Steve before working on this film according to an interview he did with ComingSoon.