Le groupe électronique Terranova naît en Allemagne, au milieu des années 90, de la rencontre du jeune berlinois Fetisch, de la chanteuse Cath Coffey, du musicien de jazz Marco Meister et du DJ et artiste Kaos. Ensemble, ils commencent à sortir des mini albums qui croisent le hip hop new yorkais et la musique électronique européenne. En 1997, ils collaborent avec le pionnier de l'électronique berlinois Manuel Goettsching pour sortir Tokyo Tower/Clone, single qui les fait connaître de la presse anglaise. ls enregistrent ensuite l'album DJ Kicks qui accroît leur notoriété. Suivent des remixes de Carl Craig , des Jungle Brothers, de Juan Atkins et de Kool Keith qui les installent définitivement dans la cour des grands. En 1999, Terranova sort l'album Close The Door et, en 2000, le single Midnight Melodic, précédant l'album Hitchhiking Non Stop... qui paraît à l'automne 2002...