Pesem slavi moč ljubezni in njeno sposobnost združevanja ljudi. Začne se z opisom sveta, polnega delitev in konfliktov, z ljudmi, razdeljenimi po rasi, veri in politiki. Potem pa pevka predstavi idejo "All of Me" kot silo, ki lahko premaga te delitve. Pravi, da ko vsi stopimo skupaj in slavimo svoje razlike, lahko ustvarimo boljši svet.
Pesem je še posebej močna v svojem sporočilu enotnosti v luči trenutne politične klime v Združenih državah. V času, ko državo delijo globoke delitve, pesem daje žarek upanja, saj nakazuje, da lahko stopimo skupaj, če se vsi osredotočimo na našo skupno človečnost.
Pevka poudarja tudi pomen ljubezni do sebe in sprejemanja samega sebe. Poje:"I'm going to love me for all that I am." To sporočilo je še posebej pomembno za ljudi, ki so bili marginalizirani ali diskriminirani zaradi svoje rase, spola ali spolnosti. Pesem nas spodbuja, da sprejmemo svoj pravi jaz in ne dovolimo, da nam kdo reče, da nismo dovolj dobri.
Za zaključek je tema "All of Me" Johna Legenda ljubezen in enotnost. Pesem slavi moč ljubezni, da premaga delitve in ustvari boljši svet. Prav tako nas spodbuja, da se imamo radi in se sprejmemo takšne, kakršni smo.