A mess literalmente se traduz como "uma bagunça" ou "desordem". É uma palavra que geralmente descreve um lugar ou situação caótica.
Nesta canção, a expressão é usada de forma figurativa para descrever um estado emocional. Quando Michael Bublé canta "I'm a mess without you", ele quer dizer que se sente perdido, confuso e emocionalmente desorganizado sem sua amada, como se sua vida fosse uma completa bagunça. É uma maneira muito expressiva e comum em inglês para demonstrar o quão importante alguém é para você.
Prepare-se para uma canção cheia de drama e romance com o incrível crooner canadiano, Michael Bublé! Em "All Of Me", ele canta sobre um coração partido de uma forma bastante... total. O cantor sente-se tão incompleto após o fim de um relacionamento que ele basicamente diz à sua ex-amada: "Você já levou o meu coração, por que não leva o resto de mim?". É uma declaração de amor e desespero, tudo ao mesmo tempo.
Repare como ele usa imagens fortes para expressar a sua dor. Frases como "Take my lips, I wanna lose them" (Leve os meus lábios, eu quero perdê-los) e "Take my arms, I'll never use them" (Leve os meus braços, eu nunca os usarei) mostram que ele sente que nada mais tem valor sem a outra pessoa. A música é um convite dramático e sincero para que a pessoa amada leve tudo, já que a parte mais importante, o coração, já se foi. É uma forma poética e um pouco exagerada de dizer: Eu não sou nada sem você.