Recordação tarkoittaa 'muistoa' tai 'muistelua'. Se on kaunis ja tunteikas sana, joka kuvaa menneiden hetkien säilyttämistä mielessä.
Tässä laulussa sana toistuu useita kertoja, korostaen sitä, kuinka rakkauden muisto seuraa henkilöä kaikkialle ja pysyy ikuisesti. Se on keskeinen teema kappaleessa, joka kertoo menetetystä rakkaudesta ja sen jättämistä jäljistä.
Kaoman "Lambada" on täynnä tunnetta ja muistoja! Se kertoo erosta ja siitä, miten entinen rakastaja joutuu nyt itkemään, aivan kuten laulaja joutui itkemään aikoinaan: "Chorando se foi quem um dia só me fez chorar" [Itkien lähti hän, joka eräänä päivänä sai minut vain itkemään].
Laulaja muistelee, kuinka entinen rakkaus ei osannut pitää huolta suhteesta: "Que um dia não soube cuidar" [Joka eräänä päivänä ei osannut pitää huolta]. Nyt tämä entinen rakastaja itkee ja muistot seuraavat häntä kaikkialle: "A recordação vai estar com ele aonde for" [Muisto on hänen kanssaan kaikkialla, minne hän meneekin]. Mutta laulaja itse muistaa myös iloisia asioita, kuten tanssin, auringon ja meren: "Dança, sol e mar, guardarei no olhar" [Tanssi, aurinko ja meri, säilytän katseessani]. Rakkaus voi saada meidät sekä menettämään että löytämään, ja tämä laulu on täynnä tuota tunnetta, kun se tanssii lambadaa muistojen virrassa!