In 1996, the band appeared on Sesame Street to sing "Two Princes" with Zoe, Telly and Elmo. Frontman Chris Barron mediates a discussion between the three about how the three of them can all play together. Barron later appeared on The Greatest TV Moments: Sesame Street Music A-Z to talk about the appearance. Another of Spin Doctors' song, "Little Miss Can't Be Wrong," was parodied on Sesame Street as "Little Miss Count Along," sung by The Count and Zoe.