For many, Steve and Joe will always be synonymous with "Blue's Clues," the Nick Jr. show about everyone's favorite curious blue pup and her human companion.

The network announced the show would be back, but with a new host -- Broadway star Joshua Dela Cruz. The new series called, "Blue's Clues & You," will debut on November 11, reports USA Today.

Nick Jr. released a new teaser for the reboot, and it features Josh's first new guest -- Blue's old buddies, Steve Burns and Joe (real name Donovan Patton).