En febrero del año siguiente ingresa en la banda Fernando Gómez "Nanín" (guitarra), proveniente de Ill Planet donde había coincidido con Olloqui tras reencontrarse en un concierto del Aviador Dro. Aún así la formación no está completa pues la mayoría de canciones están compuestas para una voz femenina y después de darle muchas vueltas deciden poner anuncios en prensa y radio a los que responde Natalia, la última en incorporarse al grupo. Comienzan a trabajar en serio completando el material antiguo con nuevas canciones. Fruto de este trabajo es su primera maqueta grabada en otoño de 1998 con cinco canciones que resumen el espíritu del grupo: pop electrónico preciosista, de cuidados arreglos y melodías frágiles, donde la alegría es melancólica y la tristeza reconfortante. De esta primera demo suena mucho en el circuito habitual (Diario Pop, Flor de Pasión, Viaje a los Sueños Polares...) "Niza" que es la canción con la que yo les descubrí. La demo tiene más canciones reseñables como la alegre "Saturno", "Gazela" o la oscura y ambiciosa "Hombre de mármol" que quedó inédita. Jesús Ordovás les propone grabar una "Sesión Salvaje" para el Diario Pop a comienzos de 1999 donde tocan temas nuevos como "Nave fantasma" y "High Energy". Hacia verano Natalia abandona el grupo y la sustituye Concha Calvo que será la cantante definitiva. Con ella graban la segunda maqueta "Maqueta Marciana" que acaba de mostrar el repertorio que aparecerá en su primer disco. A comienzos de 2000 graban dos canciones para el recopilatorio "Otras formas de vida" que será la primera publicación de Federación de Universos Pop, un sello nuevo creado por varios socios entre los que se incluye Pedro Otero. Discos FUP en coedición con el sello The Soap Club hacen posible el primer largo de Criaturas Celestiales titulado "Trompetas, puentes y cielos estrellados" que sigue por los cauces musicales de lo que habían venido mostrando. Ya en febrero de 2001 la banda presenta una maqueta adelanto de su segundo LP con dos temas "Un día pletórico" y "Crucero". Poco después comienzan las desavenencias y Olloqui abandona el grupo. Aún así en verano comienzan la grabación de "Instrucciones para un nuevo Marco Polo", su segundo y último disco, un trabajo más corto que el anterior y por lo general menos alegre. Para cuando se publica el álbum el ambiente ya está muy deteriorado. Dan un concierto presentación en la sala Ocho y Medio en febrero de 2002 y días después se van del grupo Nanín y Concha. Jesús abandona también tras un corto período de tiempo y aunque David intenta seguir bajo el mismo nombre desiste poco después sin haber grabado nada. Concha y Nanín se unen a Olloqui para formar Moscú, un proyecto electrónico de corta vida. Por su parte Jesús pasó a cantar en Sector de Agitadas y en la actualidad forma junto a su mujer Margarita Tremblay, El Maestro y Margarita.
La primera maqueta y el adelanto del segundo disco los heredé del Diario Pop pero como ya me ha pasado con otros CD-Rs la primera maqueta se borró. Me pude poner en contacto con Jesús Fernández que ha tenido la amabilidad de pasarme las grabaciones que me faltaban así como toda la información acerca de la banda. Desde estas líneas quiero darle efusivamente las gracias. Sin su ayuda no hubiera sido posible este post. Post que quiero dedicar a Daniel Dorado, buen amigo del blog y admirador acérrimo de Criaturas Celestiales.
