Att John Legends musik har inspirerats av soullegender som Stevie Wonder och Nina Simone är svårt att missa när man lyssnar på hans tidiga hits. Men det finns även spår av folk och rap i hans texter, som man kanske inte uppfattar vid första lyssningen.