Cloudscape establecido su propia marca y estilo dentro del género metal melódico con Crimson Skies y una vez más recibió una respuesta fantástica de los aficionados, prensa y medios de todo el mundo (incluso mejor que el álbum debut) y Crimson Skies terminó en el top 10 de las listas de "mejor álbum de metal del año 2006" en varias revistas.Cloudscape también firmó un acuerdo con las discográfica de Estados Unidos Nightmare Records para los países de EE.UU.