Nel maggio 2013 pubblica il singolo "Who Do We Think We Are", che anticipa il suo quarto progetto musicale del cantautore, "Love in the Future", uscito il 3 settembre 2013. L'album esordisce alla quarta posizione della Billboard 200 e seconda della UK Albums Chart, riuscendo a entrare nelle principali classifiche internazionali, tra cui quella canadese, italiana e australiana, vendendo oltre 1,5 milioni di copie. Il progetto musicale riceve una nomina ai Grammy Awards del 2014 nella categoria Best R&amp;B Album. L'album contiene la ballata di successo "All of Me", esordendo alla prima posizione in numerose classifiche, inclusa la Billboard Hot 100, e divenendo il terzo singolo più venduto del 2014, con oltre 12 milioni di copie in tutto il mondo. Grazie al successo ottenuto Legend vince due Billboard Music Awards, due NAACP Image Award, tra cui Outstanding Male Artist, e il Songwriter's Award ai Soul Train Music Award. Nel corso dell'anno ottiene inoltre il primo MTV Video Music Awards nella categoria Best Song with a Social Message, con la collaborazione "One Man Can Change the World", con Kanye West e Big Sean, e collabora nell'album "Partners" di Barbra Streisand.