Piosenka celebruje siłę miłości i jej zdolność jednoczenia ludzi. Zaczyna się od opisu świata pełnego podziałów i konfliktów, w którym ludzie są podzieleni ze względu na rasę, religię i politykę. Ale potem piosenkarka wprowadza ideę „All of Me” jako siły, która może pokonać te podziały. Mówi, że kiedy wszyscy zbierzemy się razem i celebrujemy nasze różnice, możemy stworzyć lepszy świat.
Piosenka ma szczególną moc w swoim przesłaniu o jedności w świetle obecnego klimatu politycznego w Stanach Zjednoczonych. W czasach, gdy kraj jest podzielony głębokimi podziałami, piosenka niesie promyk nadziei, sugerując, że możemy się zjednoczyć, jeśli wszyscy skupimy się na naszym wspólnym człowieczeństwie.
Piosenkarka podkreśla także znaczenie miłości do siebie i samoakceptacji. Śpiewa:„Będę kochać siebie za wszystko, czym jestem”. To przesłanie jest szczególnie ważne dla osób, które doświadczyły marginalizacji lub dyskryminacji ze względu na rasę, płeć lub seksualność. Piosenka zachęca nas, abyśmy zaakceptowali nasze prawdziwe ja i nie pozwolili nikomu wmówić nam, że nie jesteśmy wystarczająco dobrzy.
Podsumowując, tematem przewodnim „All of Me” Johna Legenda jest miłość i jedność. Piosenka celebruje moc miłości, która pozwala przezwyciężyć podziały i stworzyć lepszy świat. Zachęca nas także do kochania siebie i akceptowania siebie takimi, jakimi jesteśmy.