The hit preschool show Gabby's Dollhouse announced its first live tour on Tuesday, and it's traveling to nearly 80 cities around the United States.