No fim dos anos 90 o Dj e produtor Memê resolveu compilar grandes hits da nossa música com a participação de grandes intérpretes. A releitura da clássica “Samurai” do alagoano Djavan ganhou elementos eletrônicos associados a versatilidade do líder do Cidade Negra, Toni Garrido. “Memê e Eles” foi também uma homenagem ao icônico álbum de Lulu Santos, “Eu e Memê, Memê e Eu”, lançado cinco anos antes.