Devido a sua bem-sucedida carreira na América do Norte, a gravadora inglesa Polydor Records, contratou Menezes, visando o lançamento de um álbum em toda a Europa.

Ellegibô, reuniu as principais canções do primeiro e segundo álbum da cantora, e também foi lançado pela Mango, nos Estados Unidos e no Japão, recebendo destaque da imprensa mundial.

O site AllMusic, publicou uma crítica de John Storm Roberts, falando que Menezes recebe forte influência de “sua veia afro-americana” ressaltando o seu “ecletismo” e dizendo que a cantora “faz isso melhor do que muitos”.

O álbum ainda gerou um videoclipe da canção Tenda de Amor, lançada exclusivamente na Inglaterra.