Laulu juhlistaa rakkauden voimaa ja sen kykyä tuoda ihmisiä yhteen. Se alkaa kuvaamalla maailmaa, joka on täynnä jakautumista ja konflikteja, jossa ihmiset jakautuvat rodun, uskonnon ja politiikan mukaan. Mutta sitten laulaja esittelee idean "All of Me" voimana, joka voi voittaa nämä jakautumiset. Hän sanoo, että kun me kaikki kokoontumme ja juhlimme erimielisyyksiämme, voimme luoda paremman maailman.
Laulu on erityisen voimakas yhtenäisyyden viestissään Yhdysvaltojen nykyisen poliittisen ilmapiirin valossa. Aikana, jolloin maata jakavat syvät erimielisyydet, laulu tarjoaa toivon säteen ehdottamalla, että voimme tulla yhteen, jos kaikki keskitymme yhteiseen ihmisyyteemme.
Laulaja korostaa myös itserakkauden ja itsensä hyväksymisen merkitystä. Hän laulaa:"Aion rakastaa minua kaikesta siitä mitä olen." Tämä viesti on erityisen tärkeä ihmisille, jotka ovat olleet syrjäytyneitä tai syrjittyjä rodunsa, sukupuolensa tai seksuaalisuutensa vuoksi. Laulu rohkaisee meitä syleilemään todellista itseämme ja olemaan antamatta kenenkään sanoa meille, ettemme ole tarpeeksi hyviä.
Lopuksi, John Legendin "All of Me" -teema on rakkaus ja yhtenäisyys. Laulu juhlii rakkauden voimaa voittaa jakautuminen ja luoda parempi maailma. Se myös rohkaisee meitä rakastamaan itseämme ja hyväksymään itsemme sellaisina kuin olemme.