Znalazły się na niej takie hity jak À Primeira Vista, Nobre Vagabundo, Rapunzel (pierwsze miejsce na listach przebojów), Minas com Bahia (z udziałem Samuela Rosy z zespołu Skank) trafił do pierwszej dwudziestki, a Feijão de Corda do pierwszej dziesiątki. Album Feijão com Arroz zyskał popularność za granicą. W Portugalii sprzedano 270 tys. krążków i Daniela trafiła na okładkę tygodnika Visão. We Francji sprzedała 300 tys. kopii albumu i wystąpiła w wypełnionym widzami teatrze La Cigale w Paryżu. W Nowym Jorku na jej występie podczas Festival de Artes Latinas w Lincoln Center padł rekord liczby widzów.
W 1996 r. piosenkarka po raz pierwszy pojawiła się podczas karnawału w Salvadorze ze swoim blokiem Crocodilo, maszerując od razu jedną z głównych tras: Barra-Ondina. W 1997 r. wystąpiła w telenoweli Mandacaru u boku Alceu Valençy, gdzie zagrali role Lampião i Marii Bonita. mały|Występ na Pelourinho w Salvadorze W 1998 r. Daniela nagrała swój pierwszy album w całości na żywo, zatytułowany Elétrica, który sprzedał się w ilości pół miliona kopii i wylansował hit Trio Metal. W tym samym roku nagrała piosenkę Caetano Veloso pt. Alegria, Alegria, która trafiła do składanki Tropicália – 30 anos. Podczas Mistrzostw Świata w Piłce Nożnej we Francji w 1998 r.