El disco será publicado en CD y en doble CD edición limitada con 8 canciones exclusivas para el mercado europeo escogidas por la banda de entre su archivo de remixes no publicados y actuaciones en directo.
Como adelanto y presentación del disco, el grupo ha colgado en la red el vídeo para "The Sound Of Winter", su primer single:
"The Sea of Memories" es el primer intento independiente de Bush desde los primeros noventa. El propio sello de Rossdale, Zuma Rock Records, publicará el disco a través de una exclusiva colaboración con earMUSIC para Europa.
“Ha sido un alivio y una bocanada de aire fresco”, dice Rossdale sobre la colaboración con un sello importante y tras conseguir trabajar bajo una coacción menor.
“Es un placer ir de la mano con un sello importante. Si estás nutrido y vigilado, tienes la libertad y confianza para ser creativo y por ahí es por donde viene los buenos resultados. Pero también puede ser descorazonador. Este trato hace sentirnos bien”.