Su carrera musical empieza en 1995 con la banda EFP 96 (Erfurt Projekt 1996), que después pasaría a llamarse Wostok MCs.En 1998 Clueso abandona su formación como peluquero y conoce al que más tarde sería su mánager Andreas Welskop.Ese mismo año Clueso participa en los festivales MTV Hip Hop Open en Stuttgart y Beats for Life en Colonia.En este álbum, en el que Clueso introduce notas pop en sus canciones, se caracteriza por tener un rap menos marcado que en las producciones anteriores, presenta canciones en inglés y cuenta con la colaboración de distintos artistas como Blumentopf, Steer M, Tilmann Jarmer, Delhia, Tim Neuhaus y el guitarrista de blues Jürgen Kerth.Ese mismo año Clueso es el telonero del famoso cantante alemán Herbert Grönemeyer en su gira de mayo y junio.
