Just over 20 years after his abrupt departure from the wildly popular kids show Blue's Clues, Steve Burns returns in the trailer for the new Paramount Plus movie Blue's Big City Adventure. Burns hosted Blue's Clues since its inception in 1995, though he abruptly left in 2001, revealing in a later interview that he was going bald, stating, 'I refused to lose my hair on a kid's TV show, and it was happening, fast.' He returns as his beloved character Steve in Blue's Big City Adventure, which brings Blue and his new owner Josh (Josh Dela Cruz) to New York City, where they meet up with Burns' character Steve.