En musikkvideo for «Where Are We Now?» ble utgitt på Vimeo samme dag, regissert av New York-kunstneren Tony Oursler. Singelen gikk til topps på iTunes-listen i Storbritannia i løpet av få timer etter utgivelsen, og til sjetteplass på den britiske singellisten, og ble med det hans første singel blant topp ti på to tiår (siden «Jump They Say» i 1993). En annen video, «The Stars (Are Out Tonight)», var regissert av Floria Sigismondi og ble utgitt den 25. februar. Videoen framstilte Bowie og skuespilleren Tilda Swinton som et ektepar. Den 1. mars ble albumet gjort tilgjengelig for gratis strømming via iTunes. Albumet debuterte med førsteplass på den britiske albumlisten, hans første siden (1993), og ble det albumet som på denne tiden solgte raskest i 2013. Musikkvideoen for «The Next Day» skapte en del kontrovers med sin religiøse tematikk, og ble innledningsvis fjernet fra YouTube etter at den etter sigende hadde brutt nettstedets betingelser. Den ble senere tilgjengeliggjort på nytt med en advarsel om at den hadde 18-årsgrense.