En octubre de 2009, se corrió el rumor que el álbum podría llamarse "Wind Embraced", pero la vocalista Anette Olzon afirmó que los rumores «no eran ciertos», y dijo que las canciones del nuevo álbum no estaban finalizadas, salvo tres de ellas que se habían terminado antes de mayo de 2009.