Recordação betekent 'herinnering'. Het is een prachtig woord dat in het Portugees een diepere, vaak nostalgische, betekenis heeft dan het Nederlandse 'herinnering'.
In het liedje wordt het woord meerdere keren herhaald: "A recordação vai estar com ele aonde for" (De herinnering zal bij hem zijn, waar hij ook gaat). Het benadrukt hoe een liefde, zelfs na het einde, voortleeft in de gedachten en gevoelens van de persoon, wat het een zeer emotioneel en centraal thema in het nummer maakt.
Kaoma's "Lambada" is zo'n heerlijk nummer, en de tekst vertelt een verhaal over verloren liefde en spijt. Het begint met de hartverscheurende regel "Chorando se foi quem um dia só me fez chorar" [Huilend ging degene die mij ooit alleen maar liet huilen weg]. Je voelt meteen de pijn van iemand die is verlaten door degene die haar verdriet deed, en nu is die persoon zelf aan het huilen.
Het lied benadrukt dat de herinnering aan de liefde die niet goed werd verzorgd, de ex-geliefde zal blijven achtervolgen: "A recordação vai estar com ele aonde for" [De herinnering zal overal bij hem zijn]. Maar ondanks het verdriet, is er ook een vleugje vreugde en acceptatie. De zangeres bewaart de beelden van "Dança, sol e mar" [Dans, zon en zee] en herinnert zich dat liefde zowel verlies als vinden met zich meebrengt. Het is een bitterzoete herinnering aan een liefde die, al was het maar voor even, koning was: "Por um dia um instante foi rei" [Voor een dag, een moment was het koning].