"I had traveled 10 states and played over 50 cities by the time I was 4."