Patrick Hauge var musikkinteressert fra ung alder, og kort tid etter at han fullførte videregående skole signerte han sin første platekontrakt. Sammen med Lars Larssen Naumann ble gruppen Multicyde til i 1998. Deres mest kjente låt, «Not For The Dough», ble nominert til årets låt og musikkvideo under Spellemannprisen 1999. I 2001 ble gruppen oppløst, og kort tid senere startet Hauge å jobbe med norsk-britiske DJ Chris Welsh.