Recordação betyder 'minde' eller 'erindring'. Det er et smukt ord, der fanger følelsen af at huske noget, der er forbi, ofte med en vis nostalgi.
I sangen gentages sætningen "A recordação vai estar com ele aonde for" (Mindet vil være med ham, hvor end han går). Dette understreger, hvordan minder om en tabt kærlighed forbliver hos os, uanset hvor vi befinder os, og gør ordet centralt for sangens melankolske tema.
Kaomas "Lambada" er en sang, der handler om at miste en kærlighed, man ikke værdsatte, og den smerte, der følger med. Den tidligere partner, som engang forårsagede tårer, er nu den, der græder – "Chorando se foi quem um dia só me fez chorar" [Grædende gik den, der engang kun fik mig til at græde]. Det er en bittersød fortælling om karma, hvor minderne om en tabt kærlighed forbliver, uanset hvor man går.
Sangen taler om, hvordan kærligheden kan føre til både tab og genfund, "O amor faz perder encontrar" [Kærlighed får dig til at miste og finde]. Selvom kærligheden kun varer et øjeblik, kan den stadig føles som en konge, "Por um dia um instante foi rei" [For en dag, et øjeblik, var den konge]. Det er en melodi fyldt med både latter og smerte, der bliver hængende i luften, mens man danser Lambada.