Dnes již neexistující soubor Mare Nigrum vznikl v prosinci 1995. Kapela se poprvé objevuje na festivalu ALTERNATIVA 95, která byla tehdy zřetelně nakloněna elektronické hudbě. V rámci příležitostného projektu se tehdy ještě pod označením Mare N. na podiu objevili Tomáš Sedláček (klávesy, sampler), Jiří Pykal (basa), Jiří Pejchal (zpěv, akordeon) a jako host DJ Liquid A. Sestava se rozšiřuje o zpěvačku, kterou je osobitá subtilní Dánka, Alice Rose Bryld, jež se začíná na připravovaném albu podílet i autorsky. V únoru 1997 nahrávají Mare Nigrum spolu s dalšími hostujícími hudebníky (bicí, perkuse, zpěv) nové album ve studiu Kufr ve Slabcích u Rakovníka. Natáčení a produkce se ujímá Frank Verschuuren, který se svým umem zapsal na alba The Legendary Pink Dots, Skinny Puppy a Download. Album, doplněné remixy Mirka Papeže (Magnetik, Nihilists, Vanessa Gun), DJ Liquid A a Ohm Square, vychází na albu pod názvem Grape na brněnské značce Wolf Records v roce 1997. Koncertní promoturné začalo společným vystoupením s The Legendary Pink Dots v pražském klubu Roxy. Chcete-li tuto muziku nutně definovat, lze použít příměr „alternativní taneční hudba“.