Encostas pochodzi od czasownika encostar, który oznacza 'opierać się', 'przysunąć się' lub 'dotykać'. To słowo jest interesujące, ponieważ nie jest tak powszechne jak inne czasowniki o podobnym znaczeniu, a jego użycie w piosence nadaje mu intymny i czuły charakter.
W kontekście piosenki, fraza "Quando encostas no meu peito" (Kiedy opierasz się na mojej piersi) doskonale oddaje moment bliskości i zatrzymania czasu, co czyni ją bardzo emocjonalną i zapadającą w pamięć.
„A Nossa Dança” to miłosna piosenka o dwojgu ludzi, którzy po spotkaniu przestają wątpić i zaczynają wierzyć, że znaleźli się nawzajem. Już pierwsze obrazy są trochę zabawne i bardzo konkretne: „Joga no chão o sal grosso / E atira pra cima o arroz” [Rzuć na podłogę grubą sól i posyp z góry ryżem]. Sól i ryż brzmią tu jak domowy rytuał ochrony oraz życzenie szczęścia. Para nie chce pozwolić, by cokolwiek „acabem com a nossa fé no amor” [zniszczyło naszą wiarę w miłość]. Kiedy ukochana osoba przytula się do piersi narratora, „o tempo para nesse instante” [czas zatrzymuje się w tej chwili], a taniec staje się czymś niemal magicznym: chmury zostają przyniesione do jej stóp, a w jej uśmiechu pojawia się nieskończoność.
Refren jest prosty, czuły i bardzo taneczny: „Quero bailar colado a ti” [Chcę tańczyć przytulony do ciebie]. Miłość sprawia, że „Tudo fica mais fácil, tudo fica mais lindo” [Wszystko staje się łatwiejsze, wszystko staje się piękniejsze]. Pojawiają się też krótkie wyznania w kilku językach: „I want your love” [Chcę twojej miłości], „Solo quiero un beso” [Chcę tylko pocałunku] oraz francuskie „Je veux que tu sois à moi” [Chcę, żebyś była moja]. To nie jest subtelna deklaracja i właśnie dlatego działa: narrator prosi o opiekę, mówi „Sabes que eu te amo” [Wiesz, że cię kocham] i obiecuje być obok, gdy ukochana osoba go zawoła. Modlitwa o siłę powraca pod koniec, więc taniec nie oznacza ucieczki od życia, tylko wspólne trwanie „até ao fim” [aż do końca].