Rockapella reached its first milestone as a featured performer on the PBS television special Do It A Cappella, hosted by acclaimed filmmaker Spike Lee. Created to showcase the supreme capability and virtuosity of the human voice, the program was a perfect platform for Rockapella's talent and infectious energy to be noticed.
When their appearance on Do It A Cappella hit the airwaves, the doo-wop stereotype of vocal group pop music was crushed and crushed so hard that PBS eagerly came calling again. They quickly requested Rockapella not only write and record the theme music for their soon-to-be-hit show Where in the World is Carmen Sandiego? but asked that the group star in the show as the house band. The daily Rockapellafest of Carmen brought ten million viewers every week for the next five years, and to this very day, at every concert the group performs, the crowd screams to hear the theme song they remember from the show.