Sangen hylder kærlighedens kraft og dens evne til at bringe mennesker sammen. Det begynder med at beskrive en verden fuld af splittelse og konflikt, med mennesker splittet efter race, religion og politik. Men så introducerer sangerinden ideen om "All of Me" som en kraft, der kan overvinde disse splittelser. Han siger, at når vi alle kommer sammen og fejrer vores forskelligheder, kan vi skabe en bedre verden.
Sangen er særligt kraftfuld i sit budskab om enhed i lyset af det nuværende politiske klima i USA. I en tid, hvor landet er splittet af dybe splittelser, giver sangen en stråle af håb ved at antyde, at vi kan komme sammen, hvis vi alle fokuserer på vores fælles menneskelighed.
Sangerinden understreger også vigtigheden af selvkærlighed og selvaccept. Han synger:"Jeg vil elske mig for alt, hvad jeg er." Dette budskab er særligt vigtigt for mennesker, der er blevet marginaliseret eller diskrimineret på grund af deres race, køn eller seksualitet. Sangen opmuntrer os til at omfavne vores sande jeg og til ikke at lade nogen fortælle os, at vi ikke er gode nok.
Afslutningsvis er temaet for "All of Me" af John Legend kærlighed og enhed. Sangen hylder kærlighedens kraft til at overvinde splittelse og skabe en bedre verden. Det opmuntrer os også til at elske os selv og acceptere os selv, som vi er.