En agosto de 2013, durante una entrevista con la revista XXL, John Legend declaró sobre el tiempo que le llevó terminar el álbum:
Creo que el liderazgo de Kanye fue excelente para ayudar a hacer eso.
El tercero, «All of Me», lanzado el 12 de agosto, se convirtió en un éxito comercial y fue su primer número uno en el Billboard Hot 100 de Estados Unidos, como así también su primer top diez.
El último sencillo, «You and I (Nobody in the World)», no pudo repetir el éxito de su predecesor, por lo que llegó al número 66 en el Hot 100 y solo permaneció dos semanas en total.
Aumentó de posiciones hasta alcanzar el segundo lugar, y vendió 61 000 copias.