Den 8. januar 2013, på Bowies 66-årsdag, annonserte han et nytt album med tittelen med utgivelse i midten av mars. Det var Bowies første albumutgivelse på ti år, og inneholdt 14 låter og tre bonusspor. I annonseringen på nettsidene sine erkjente Bowie at han hadde hatt en lang pause. Albumets produsent, Tony Visconti, fortalte at det var spilt inn 29 låter til albumet, og at noen av disse ville komme på neste album, et arbeid som skulle begynne senere i 2013. Uttalelsen ble etterfulgt av en utgivelse av en singel, «Where Are We Now?», skrevet og innspilt av Bowie i New York og produsert av hans langvarige samarbeidspartner Visconti.