Nossa Bossa tutkii pohjoismaalaisen mielenmaiseman ja 1960-luvun brasilialaisen musiikin yhtymäkohtia. Yhtyeen ohjelmistossa on sensuelleja ja kaihoisia sovituksia bossanovakappaleista sekä Josefiina Vannesluoman (s. 1990) omia sävellyksiä, jotka ammentavat muun muassa Antonio Carlos Jobimin hienostuneista melodioista ja jazzharmonioista. Sanoituksia kuullaan portugalin ja ruotsin kielellä.

Yhtye muodostettiin vuonna 2014 Helsingissä, ja siinä soittavat yhtyejohtaja, poikkihuilisti-vokalisti Josefiina Vannesluoman lisäksi nuoren polven muusikot basisti Janne Tuovinen, pianisti Arto Ikävalko sekä rumpali Erik Fräki.