Sangen feirer kjærlighetens kraft og dens evne til å bringe mennesker sammen. Den begynner med å beskrive en verden full av splittelse og konflikt, med mennesker delt etter rase, religion og politikk. Men så introduserer sangeren ideen om «All of Me» som en kraft som kan overvinne disse splittelsene. Han sier at når vi alle kommer sammen og feirer forskjellene våre, kan vi skape en bedre verden.
Sangen er spesielt kraftig i sitt budskap om enhet i lys av det nåværende politiske klimaet i USA. I en tid da landet er delt av dype splittelser, gir sangen en stråle av håp ved å antyde at vi kan komme sammen hvis vi alle fokuserer på vår felles menneskelighet.
Sangeren understreker også viktigheten av selvkjærlighet og selvaksept. Han synger:"Jeg kommer til å elske meg for alt jeg er." Dette budskapet er spesielt viktig for personer som har blitt marginalisert eller diskriminert på grunn av rase, kjønn eller seksualitet. Sangen oppmuntrer oss til å omfavne vårt sanne jeg og ikke la noen fortelle oss at vi ikke er gode nok.
Avslutningsvis er temaet for "All of Me" av John Legend kjærlighet og enhet. Sangen feirer kjærlighetens kraft til å overvinne splittelse og skape en bedre verden. Det oppmuntrer oss også til å elske oss selv og akseptere oss selv for den vi er.