Después de un período de dos años y medio sin editar canciones nuevas, a excepción de "Hacia el abismo" y "sospechas" canciones incluídas en el lp "diez", en el mes de febrero de 1989 sale Fan Fatal. Alaska, Carlos y Nacho editan un nuevo lp cargado de música bailable, contagiados por los nuevos ritmos del acid-house y bajo la producción de Rebeldes sin pausa. La grabación fue comenzada con Jesús Gómez (productor de las versiones bailables de "Bailando", "Rey del Glam" y "Sospechas" del anterior LP), pero una visión distinta les hizo continuar lña grabación del disco –empezando prácticamente de cero- con el duo de DJ’s Rebelkdes Sin Pausa.La primera edicion de fan fatal con 10.000 copias sale a la venta con un maxi especial para DJ's que se regala, y que incluye "Quiero ser santa", "Ectoplasmatic", "Fly acid fly" y "No es el final" (quizá ésta ultima una de las más notorias en cuanto a presencia de samplers: toda la base rítmica es, nada más y nada menos, que el "Left to my own devices" de los mismísimos PetShopBoys).Salen dos ediciones mas del Lp fan fatal la segunda edicion sin maxi y con portada sin relive completamente plana y colores ligeramente distintos y la tercera edicion con algunas canciones diferentes, ya que incluía "Quiero ser santa" y "No es el final", pero en cambio no contenía "Mentira" y "El diablo anda suelto".
- LP fan fatal 1ª edicion con maxi obsequio 1989.
- LP fan fatal 2ª edicion 1989.
- MC fan fatal 1989.
- CD fan fatal 1989.
- CD fundamentales Incluye deseo carnal, no es pecado y fan fatal ( 3 cd) 2004.
- CD fan fatal edicion remasterizada 2006.
- CD fan fatal edicion coleccionista (2 cd) 2006.
- CD fan fatal edicion coleccionista (2 cd) con fallo de imprenta 2006.