El tercer single de Legend, "All of Me", se convirtió en un éxito internacional, alcanzando el top de la prestigiosa lista Billboard Hot 100, además de posicionarse dentro de los seis primeros lugares en otras listas de éxitos musicales del páis y los diez primeros en muchos otros países, convirtiéndose en uno de los .