Pubblicato il 13 maggio 2016, "Coloring Book" è stato distribuito esclusivamente tramite Apple Music, prima di essere distribuito anche su altri servizi di streaming due settimane dopo. È stato il primo album a entrare nella Billboard 200 solamente con lo streaming, raggiungendo l'ottava posizione, mentre nel frattempo raccoglie sempre più consensi da parte della critica che ne apprezza la fusione tra hip hop e suoni gospel. Ha ricevuto una nomination come miglior album rap ai Grammy Awards 2017. Diviene così anche il primo album distribuito solamente in streaming a ricevere una nomination ai Grammy e il primo a vincere un Grammy, quello per il miglior album rap del 2016.