Guthrie y Heggie formaron la banda en 1979 y conocieron a Elizabeth Fraser en un club nocturno local que frecuentaban llamado 'Nash'.