O disco passou por vários atrasos até sair em 2016 e foi gravado em estúdios famosos de Nova York, Londres e Los Angeles depois que o cantor superou um bloqueio criativo.

Os críticos elogiaram o som experimental e incomum do álbum, chegando a eleger ele como o melhor do ano de 2016 pela revista Time e o melhor da década de 2010 pela Pitchfork.