Embrace significa 'abraçar', mas vai além do abraço físico. Pode significar aceitar, acolher ou adotar algo com entusiasmo.
Na canção, George Michael pergunta: "How can the outside world be a place that your heart can embrace?" Ele usa a palavra para questionar como alguém pode aceitar e acolher o mundo exterior quando se sente frio por dentro. É uma palavra que transmite uma sensação de abertura e aceitação emocional.
Nesta canção terna e reconfortante, George Michael dirige-se a alguém com o coração partido. A letra descreve uma conversa íntima, onde o cantor tenta convencer uma pessoa, que se sente "fria por dentro" (cold on the inside), a dar uma nova oportunidade ao amor. Ele percebe que essa pessoa foi profundamente magoada por uma relação anterior, alguém que fez os seus "belos olhos parecerem tão tristes" (pretty eyes look so blue), e oferece-se para "curar a dor" (heal the pain).
Além de ser uma promessa de um novo amor, a canção transmite uma mensagem poderosa sobre o amor-próprio. George Michael aconselha: "Sê bom para ti mesmo, porque mais ninguém tem o poder de te fazer feliz" (Be good to yourself 'Cause nobody else Has the power to make you happy). É um apelo carinhoso para que a pessoa se cure, se abra e confie novamente, com a promessa de que ele estará pacientemente à espera para ser o parceiro que a irá "proteger, amar e respeitar".