Son répertoire R&B, entre groove neo soul et beat hip-hop, John Legend l'a façonné en s'inspirant de standards soul signés Marving Gaye et Stevie Wonder, en écoutant Raphael Saadiq ou en côtoyant Lauryn Hill, qu'il accompagnait au piano. C'est auprès de cette dernière, ou en écoutant Raphael Saadiq, quand son goût pour les mots raffinés le mène sur les traces de Bob Dylan et de Jeff Buckley.