Desde 1984, a belíssima Mensagem de Amor era uma canção punk e obscura no álbum O Passo do Lui, dos Paralamas. Foi Léo Jaime, neste álbum, quem conseguiu imprimir a dose certa de emoção e transformá-la numa sensível e poética balada que toca todos os dias sem excessão nas rádios do Brasil há mais de 30 anos. Foi a versão de Léo que também influenciou todas as versões posteriores dessa canção, como a do Metrô de 2002.