Dina taun 1996, Van Buuren ngarilis EP jeung Push dina Timeless Records. Van Buuren miboga kasuksésan kahijina kalayan lagu nu disebut "Blue Fear", nu dirilis dina label Cyber Records dina taun 1997. lagu sejen suksés, "Komunikasi", dirilis dina label sarua jeung jadi populér di Ibiza, Spanyol dina usum panas taun 1999. sanggeus keur ditandatanganan pikeun AM PM Records, lagu ieu diasupkeun UK Singles Chart di No. 18 dina taun 2000. Dina awal taun 1999, Van Buuren dimimitian label Armind babarengan jeung Amérika Serikat Recordings. pelepasan kahiji, Gig <unk> "One", ieu ogé narima. pelepasan kadua, "Touch Me" dina ngaran Rising Star, ieu ditandatanganan ka Kamentrian Sora di Inggris, saméméh rékaman ieu dirilis. Ku waktu release katilu-Na, Gick <unk> "Free" ieu ditandatanganan ka R & S Records. Salila taun ieu, manéhna remixed dua single kahiji tina Gourry Waller (Gourry Waller) jeung hiji remix lagu, anu dihasilkeun ku L'Escape: Rise di nagara, dina guise tina Airborne.
Inggris