Pasados cinco años desde su último trabajo, Waits anunció el 24 de febrero de 2011 que había empezado a trabajar en su siguiente álbum de estudio.