Pieseň oslavuje silu lásky a jej schopnosť spájať ľudí. Začína sa opisom sveta plného rozdelenia a konfliktov s ľuďmi rozdelenými podľa rasy, náboženstva a politiky. Potom však spevák predstaví myšlienku „All of Me“ ako silu, ktorá dokáže prekonať tieto rozdelenia. Hovorí, že keď sa všetci stretneme a oslávime naše rozdiely, môžeme vytvoriť lepší svet.
Pieseň je obzvlášť silná vo svojom posolstve o jednote vo svetle súčasnej politickej klímy v Spojených štátoch. V čase, keď je krajina rozdelená hlbokými rozpormi, pieseň ponúka lúč nádeje tým, že naznačuje, že sa môžeme spojiť, ak sa všetci zameriame na našu spoločnú ľudskosť.
Speváčka zdôrazňuje aj dôležitosť sebalásky a sebaprijatia. Spieva:"Budem ma milovať za všetko, čím som." Toto posolstvo je obzvlášť dôležité pre ľudí, ktorí boli marginalizovaní alebo diskriminovaní pre svoju rasu, pohlavie alebo sexualitu. Pieseň nás povzbudzuje, aby sme prijali svoje skutočné ja a nedovolili, aby nám niekto povedal, že nie sme dosť dobrí.
Na záver, témou „All of Me“ od Johna Legenda je láska a jednota. Pieseň oslavuje silu lásky prekonať rozdelenie a vytvoriť lepší svet. Povzbudzuje nás tiež milovať samých seba a prijímať sa takých, akí sme.