En diciembre de 1978, a la edad de 22 años, Cuccurullo fue invitado a una audición como guitarrista de la nueva banda de gira de Zappa, en la que muchos miembros fueron reemplazados (incluyendo Bozzio y O'Hearn).