Pjesma slavi snagu ljubavi i njenu sposobnost da spaja ljude. Započinje opisom svijeta punog podjela i sukoba, s ljudima podijeljenim po rasi, vjeri i politici. Ali onda pjevačica uvodi ideju "All of Me" kao snagu koja može prevladati te podjele. Kaže da kada se svi okupimo i slavimo naše različitosti, možemo stvoriti bolji svijet.
Pjesma je posebno snažna u svojoj poruci jedinstva u svjetlu trenutne političke klime u Sjedinjenim Državama. U vrijeme kada je zemlja podijeljena dubokim podjelama, pjesma nudi tračak nade sugerirajući da se možemo okupiti ako se svi usredotočimo na našu zajedničku ljudskost.
Pjevačica također ističe važnost ljubavi prema sebi i samoprihvaćanja. On pjeva:"I'm going to love me for all that I am." Ova poruka je posebno važna za ljude koji su bili marginalizirani ili diskriminirani zbog svoje rase, spola ili seksualnosti. Pjesma nas potiče da prigrlimo svoje pravo ja i da ne dopustimo da nam itko kaže da nismo dovoljno dobri.
U zaključku, tema "All of Me" Johna Legenda je ljubav i jedinstvo. Pjesma slavi snagu ljubavi da prevlada podjele i stvori bolji svijet. Također nas potiče da volimo sebe i prihvatimo se onakvima kakvi jesmo.