Felicidade werd uitgebracht op 15 december 2003 door aosis records als onderdeel van het album Nova Saudade