Το τραγούδι γιορτάζει τη δύναμη της αγάπης και την ικανότητά της να φέρνει κοντά τους ανθρώπους. Ξεκινά περιγράφοντας έναν κόσμο γεμάτο διχασμό και συγκρούσεις, με ανθρώπους χωρισμένους ανά φυλή, θρησκεία και πολιτική. Στη συνέχεια όμως ο τραγουδιστής εισάγει την ιδέα του «All of Me» ως δύναμη που μπορεί να ξεπεράσει αυτούς τους διαχωρισμούς. Λέει ότι όταν είμαστε όλοι μαζί και γιορτάζουμε τις διαφορές μας, μπορούμε να δημιουργήσουμε έναν καλύτερο κόσμο.
Το τραγούδι είναι ιδιαίτερα ισχυρό στο μήνυμα της ενότητας υπό το φως του τρέχοντος πολιτικού κλίματος στις Ηνωμένες Πολιτείες. Σε μια εποχή που η χώρα είναι διχασμένη από βαθιές διαιρέσεις, το τραγούδι προσφέρει μια αχτίδα ελπίδας προτείνοντας ότι μπορούμε να ενωθούμε αν όλοι επικεντρωθούμε στην κοινή μας ανθρωπιά.
Η τραγουδίστρια τονίζει επίσης τη σημασία της αγάπης και της αυτοαποδοχής. Τραγουδάει, «Θα με αγαπήσω για όλα αυτά που είμαι». Αυτό το μήνυμα είναι ιδιαίτερα σημαντικό για άτομα που έχουν περιθωριοποιηθεί ή υφίστανται διακρίσεις λόγω της φυλής, του φύλου ή της σεξουαλικότητας τους. Το τραγούδι μας ενθαρρύνει να αγκαλιάσουμε τον αληθινό μας εαυτό και να μην αφήσουμε κανέναν να μας πει ότι δεν είμαστε αρκετά καλοί.
Εν κατακλείδι, το θέμα του «All of Me» του John Legend είναι η αγάπη και η ενότητα. Το τραγούδι γιορτάζει τη δύναμη της αγάπης να ξεπεράσει τον διχασμό και να δημιουργήσει έναν καλύτερο κόσμο. Μας ενθαρρύνει επίσης να αγαπάμε τον εαυτό μας και να αποδεχόμαστε τον εαυτό μας για αυτό που είμαστε.