En 1978 Tosh firmó con Rolling Stones Records, con el lanzamiento del álbum Bush Doctor, que introdujo a Tosh en un público más amplio.