"All of You" è tenera ballata di John Legend, co-scritta con Damien Rice. Appare su secondo album Legend, Once Again (ottobre 2006), ed emessa come secondo singolo 26 dicembre 2006.
L'arrangiamento minimalista—pianoforte, archi, vocal vulnerabile Legend—evidenzia directness emotiva collaborazione Rice. Rimane fan favorite per matrimoni e momenti intimi.