En febrero de 2009, Tarja anunció en su página web el título de su nuevo álbum, "What Lies Beneath", donde ha trabajado desde entonces, siempre manteniendo al público actualizado sobre el proceso de producción a través de un blog que creó especificamento para ello.