All of Me é uma declaração apaixonada em que John Legend se despe de qualquer defesa e entrega o coração por completo. Logo de cara ele admite estar tonto de amor: a pessoa amada o puxa para perto com seu “smart mouth”, depois o afasta, fazendo sua cabeça girar como uma montanha-russa. Mesmo assim, ele mergulha nesse “passeio mágico” tentando decifrar a mente dela, e conclui que ama todas as curvas, arestas e “imperfeições perfeitas”. A mensagem é clara: amar de verdade não é escolher só as partes bonitas, mas abraçar o pacote inteiro, inclusive a bagunça.
A canção também celebra a vulnerabilidade mútua. Quando ele canta “cards on the table, we're both showing hearts”, vemos dois amantes que colocam tudo em jogo, sem blefes nem máscaras. O amor o distrai, faz a melodia ecoar sem parar em sua cabeça, mas vale o risco: mesmo quando perde ele sai ganhando, pois ela é seu “fim e começo”. Embalada pelo violino de Lindsey Stirling, a música convida o ouvinte a se render a essa entrega total, onde dois corações se completam ao dar 100 % de si.