1996 m. "Van Buuren" išleido EP ir "Push" įrašus "Timeless Records". "Blue Fear" buvo 1997 m. išleistas "Cyber Records" etiketėje. Kitas sėkmingas įrašas "Communication" buvo išleistas toje pačioje etiketėje ir tapo populiarus Ibizoje, Ispanijoje, 1999 m. Vasarą. Po pasirašymo su "AM PM Records", šis įrašas pateko į JK dainų sąrašą 18 vietoje. 1999 m. Pradžioje "Van Buuren" pradėjo savo etiketę "Armind" kartu su "United Recordings". Pirmasis įrašas "Gig" "One" buvo gerai priimtas. Antrasis įrašas "Touch Me" pavadinimu "Rising Star" buvo pasirašytas "Ministry of Sound" Jungtinėje Karalystėje, prieš išleidžiant įrašą.
Jungtinė Karalystė