A dal a szerelem erejét és az embereket összehozó képességét ünnepli. Egy megosztottságokkal és konfliktusokkal teli világ leírásával kezdődik, ahol az embereket faj, vallás és politika megosztotta. De aztán az énekes bemutatja az "All of Me" gondolatát, mint olyan erőt, amely képes legyőzni ezeket a megosztottságokat. Azt mondja, hogy ha mindannyian összejövünk, és megünnepeljük a különbségeinket, egy jobb világot teremthetünk.
A dal különösen erős az egység üzenetében, az Egyesült Államok jelenlegi politikai légkörének fényében. Egy olyan időszakban, amikor az országot mély megosztottság osztja meg, a dal reménysugárt sugall, azt sugallva, hogy össze tudunk fogni, ha mindannyian a közös emberségünkre összpontosítunk.
Az énekesnő az önszeretet és az önelfogadás fontosságát is hangsúlyozza. Azt énekli:"Mindenért szeretni fogok, ami vagyok." Ez az üzenet különösen fontos azoknak az embereknek, akiket rasszuk, nemük vagy szexualitásuk miatt marginalizáltak vagy diszkrimináltak. A dal arra ösztönöz bennünket, hogy öleljük fel valódi énünket, és ne hagyjuk, hogy bárki azt mondja nekünk, hogy nem vagyunk elég jók.
Összefoglalva, John Legend "Minden én" című művének témája a szeretet és az egység. A dal a szerelem erejét ünnepli, amellyel legyőzheti a megosztottságot és egy jobb világot teremthet. Arra is ösztönöz bennünket, hogy szeressük önmagunkat és fogadjuk el magunkat olyannak, amilyenek vagyunk.