Even though it’s been decades since Steve Burns searched for an animated dog on the popular children’s TV show Blue’s Clues, his ever-wholesome career still presents challenges in his personal life.

Steve Burns is an icon for Millennials, and the generation that once looked up to the Blue's Clues star is starting to thirst over him. "Back then, it was letters and numbers and graham crackers," the ...