El 20 de marzo de 2013, Tunstall anunció que su cuarto álbum se titularía "Invisible Empire // Crescent Moon", el cual se consideró el mejor por muchas críticas y el más melancólico hasta la fecha.