Dois anos sem lançar um novo material foi tempo suficiente para que Noah And The Whale trabalhasse e produzisse o sucessor de Last Night On Earth. A banda anunciou o novo disco Heart Of Nowhere para sair ainda em 2013, mais especificamente no próximo dia 6 de maio, viabilizado pelo selo Mercury.
Como prévia do que vem por aí, a banda já apresenta o single There Will Come A Time através de um clipe próprio. No vídeo, a banda traz a história de que os adolescentes do mundo são a nova ameaça do século, sendo assim colocados em quarentena em uma ilha intitulada como Teenland. A aventura se direciona nas maneiras com que os jovens buscam em fugir do tal lugar que foram fadados a ficar. A história ainda há de se desenrolar em um curta nos mesmos moldes de The Suburbs, como emplacado pelo Arcade Fire.