Steve Burns remembers his small paychecks from his time on Nickelodeon’s Blue’s Clues.

Burns hosted the first four seasons of the kids’ mystery show from 1996 to 2002, with the animated dog Blue. But even though the show was a hit on the network, Burns recalls not making much money from it.

“Every waiter I ever knew made more money than I did for the first many seasons of that show,” Burns told Rainn Wilson on a recent episode of the Soul Boom podcast. “Blue’s Clues was my side hustle forever. My real gig was — I was a voice-over guy I fell into that early.”

Then, Burns recalled that when he received the audition for the show, he originally thought it was for a voice role on the children’s show. “If I had known that it was to be the guy on the show, I wouldn’t have gone not...