新专辑将由哥伦比亚唱片发行，并确定将于该年春天发行的说法。卫报的一则报导更进一步指出专辑应于该年5月发行。2013年2月28日，乐团在其Facebook页面贴出一张照片，为一个乐团专属的机器人头盔，且在右下角有一排哥伦比亚唱片的标志。3月2日，乐团在週六夜现场上释出一段有关于新专辑的广告。2013年3月23日，专辑已可以在iTunes Store上预购，并确定专辑名称为《超时空记忆体》。4月3日，乐团在网站上释出一系列的影片《Collaborators》，内容关于几位参与专辑制作的音乐家对于制作这张专辑