„Andar com Fé“ heisst so viel wie „im Vertrauen durchs Leben gehen“. Das Duo spielt Musik aus Südamerika. Vor allem aus der afro-brasilianischen sowie der afro-karibischen Kultur. Die Lieder handeln oft von Vertrauen, schwierigen Situationen, die überstanden wurden. In vielen dieser Lieder verschaffen sich die Menschen mit ihrer Musik Gehör, verarbeiten die Folgen der Kolonialisierung und Unterdrückung, erzählen Geschichten von vergangenen Tage, als zum Beispiel die „Piragua“ noch auf dem „Cesar“ umherreiste. Das Duo spielt Rhythmen von Cumbia über Salsa, bis hin zu Bossa Nova und Samba. Nelson leitet das Duo, er kennt sich dank jahrelanger Erfahrung mit der lateinamerikanischen Musik sehr gut mit den Rhythmen aus und spielt bei den Auftritten Gitarre, Quatro Venezulano und singt. Lena singt und spielt Ruiro. Der Sound ist mitreissend, lädt zum Tanzen, Träumen und Nachdenken ein.