En 1980, Cuccurullo y los dos Bozzios formaron Missing Persons; se agregaron Patrick O'Hearn y Chuck Wild y grabaron un EP de 4 canciones llamado Missing Persons; hicieron giras, promovieron el EP y aparecieron en la película Lunch Wagon.