En octubre y noviembre de 2006, NEVERNESS entraron en contacto con los principales programas de radio especializados en rock progresivo en España para hacer un pre-estreno de su nuevo disco, consiguiendo excelentes críticas en todos ellos. A finales de este año, presentan su nueva formación en directo en Madrid afianzando aun más su buena fama y calidad como grupo en directo. En marzo de 2007 y tras recibir diversas ofertas para la publicación de su nuevo disco, NEVERNESS aceptan la propuesta de la compañía francesa Musea Records, una de las compañías más importantes dentro del mundo del rock progresivo y la música experimental. Musea publica el nuevo trabajo de NEVERNESS el 20 de junio de 2007 en todo el mundo, recibiendo muy buenas críticas dentro de la prensa especializada internacional. Durante el verano de 2007, NEVERNESS se embarcan en su siguiente proyecto en mitad de su mini-gira de presentación del disco, grabando unas improvisaciones al aire libre en DVD que incluirá además entrevistas con el grupo y fragmentos de algunas de sus actuaciones en directo (1).

Tras algunos ajustes en su alineación, NEVERNESS compactó su núcleo a cuatro miembros: Javier NIETO (vocales, guitarras eléctrica y acústica), Víctor PÉREZ (teclados), David MARTÍN (bajo, guitarra whammy en 'La danza de los locos') y Antolín OLEA (batería, percusiones y efectos en 'Pachamama' y 'Muro de cristal'). Ellos cuatro son los responsables de la música y grabación de "Cuentos de Otros Mundos Posibles", segundó álbum de estudio que recibe la confianza de uno de los sellos discográficos más importantes para realizar rock progresivo a nivel global, cosa que refleja un gran avance con respecto a "Horizonte de Sucesos", primer álbum realizado de manera independiente.

"Cuentos de Otros Mundos Posibles" contiene elementos de corte sinfónico, aunque a decir verdad no sólidos y sí crudos. La música que NEVERNESS proyecta en este álbum es rock progresivo, pero más bien de una forma “natural” no estructurada. Es más fácil notar la libertad con que improvisan que determinados movimientos compuestos pa'formar una obra, notándose influencias de los clásicos del género pero no copiando sus estilos. Sobre todo me recuerdan mucho al BLOQUE de "Hombre, Tierra y Alma", porque hay evidencias del arrojo audaz que su intención pretende, pero claramente necesitan madurar y actuar con más soltura. Tal vez si hicieran música más rápida no se escucharían tan tímidos, o si se enfocaran más a lo hecho en temas como 'Muro de cristal' y 'Mundo de locos' asegurarían un gancho personal… lo cierto es que, aunque hambrientos de prodigio y técnica, NEVERNESS logró con éste un álbum adecuado para entrar en colecciones progresivas.

Apreciación general del álbum, 7.5/10.

–Alfredo TAPIA CARRETO. Opinión personal.

(1) Información del sitio de la banda (4-may-08).