Píseň oslavuje sílu lásky a její schopnost sbližovat lidi. Začíná popisem světa plného rozdělení a konfliktů, s lidmi rozdělenými podle rasy, náboženství a politiky. Pak ale zpěvák představí myšlenku "All of Me" jako sílu, která dokáže tato rozdělení překonat. Říká, že když se všichni sejdeme a oslavíme naše rozdíly, můžeme vytvořit lepší svět.
Píseň je obzvláště silná ve svém poselství jednoty ve světle současného politického klimatu ve Spojených státech. V době, kdy je země rozdělena hlubokými rozdíly, nabízí píseň paprsek naděje tím, že naznačuje, že se můžeme sejít, pokud se všichni zaměříme na společnou lidskost.
Zpěvačka také zdůrazňuje důležitost sebelásky a sebepřijetí. Zpívá:"Budu mě milovat za všechno, co jsem." Toto poselství je zvláště důležité pro lidi, kteří byli marginalizováni nebo diskriminováni kvůli své rase, pohlaví nebo sexualitě. Píseň nás vybízí k tomu, abychom přijali své pravé já a nenechali nikoho, aby nám řekl, že nejsme dost dobří.
Na závěr, tématem „All of Me“ od Johna Legenda je láska a jednota. Píseň oslavuje sílu lásky překonat rozdělení a vytvořit lepší svět. Povzbuzuje nás také, abychom se milovali a přijali se takové, jací jsme.