En 1980 la banda grabó su primer disco, un EP de 4 canciones auto titulado "Missing Persons" (""Personas Desaparecidas""), en el nuevo estudio de Zappa, llamado Utility Muffin Research Kitchen Studios; la grabación fue financiada por el padre de Cuccurullo, en una época en que los ingresos eran limitados.