In December 1978, at the age of 22, Cuccurullo was invited to audition as a guitarist for Zappa's new road band, in which many members were replaced (including Bozzio and O'Hearn).
W grudniu 1978 roku w wieku 22 lat, Cuccurullo został zaproszony na przesłuchanie jako gitarzysta do nowego zespołu Zappy, w której wielu członków zostało zastąpionych (w tym Bozzio i O'Hearn).