Encostas pochází ze slovesa encostar, což znamená „opřít se“ nebo „přitisknout se“. Je to slovo, které vyjadřuje blízkost a něhu.
V kontextu písně, když zpěvák říká „Quando encostas no meu peito“ (Když se opřeš o mou hruď), zdůrazňuje intimní a dojemný okamžik, kdy se čas zastaví. Toto slovo krásně vystihuje pocit bezpečí a lásky, který je pro píseň klíčový.
„A Nossa Dança“ je milostná píseň o člověku, který konečně našel někoho výjimečného. Hned na začátku se objevuje zvláštní obřadný obraz: „Joga no chão o sal grosso“ [Hoď na zem hrubou sůl] a „E atira pra cima o arroz“ [A vyhoď do vzduchu rýži]. Sůl a rýže tu působí jako ochrana a oslava lásky, kterou si dvojice nechce nechat vzít: „Não vamos deixar que acabem com a nossa fé no amor“ [Nenecháme nikoho zničit naši víru v lásku]. Vypravěč přiznává, že dřív pochyboval, ale po setkání jejich očí ví, že konečně našel správného člověka. Když si ho partner přitiskne k hrudi, „o tempo para“ [čas se zastaví] a společný tanec dostane skoro pohádkový rozměr: přináší jí mraky k nohám a v jejím úsměvu vidí nekonečno.
Refrén je jednoduchý a o to účinnější: všechno je snazší a krásnější, když jsou spolu. „Quero bailar colado a ti“ [Chci tančit těsně přitisknutý k tobě] říká naprosto přímo, stejně jako opakované prosby o lásku, polibek a péči. Píseň přeskakuje mezi portugalštinou, angličtinou, španělštinou, francouzštinou a dalšími výrazy, ale význam zůstává jasný: „I just need you in my life“ [Potřebuji tě ve svém životě]. V závěru přichází slib být nablízku, když druhý zavolá, a prosba k Bohu o sílu. Je to něžná taneční přísaha: zůstat spolu až do konce a držet se jeden druhého, i když láska potřebuje trochu víry a hodně odvahy.