Una vez con Nunn de regreso y en busca de mejores condiciones para darse a conocer, fueron fichados por la disquera independiente Enigma Records donde ellos tendrían su primer hit, la polémica canción “"Sex (I'm A...)"" (1982), que fue prohibida por algunas emisoras de radio debido a su letra demasiado explícita.