En 1998, John Legend ya había empezado a tocar el piano en "Everything Is Everything" de Lauryn Hill. En 2002, John Legend había comenzado a trabajar extensamente con Kanye West y había comenzado a aparecer en álbumes de algunas de las estrellas más importantes. El 28 de diciembre de 2004, el primer álbum de estudio de John Legend, "Get Lifted", fue lanzado oficialmente bajo la dirección de Kanye West. .