Com seu “fado contemporâneo”, A Naifa surgiu com objetivos bem nacionalistas de produzir música pop com um toque do ritmo mais tradicional de Portugal. A banda é composta por três integrantes fixos: Luís Varatojo (guitarra portuguesa), João Aguardela (baixo) e Maria Antonia Mendes (voz). Suas músicas passeiam pelo fado e pelo experimentalismo eletrônico com letras de uma nova geração de poetas como Rui Lage, Adília Lopes, José Luís Peixoto e Thiago Gomes.