1996an, Van Buurenek EP bat eta Push bat kaleratu zituen Timeless Records-en. 1997an, Cyber Records zigilupean kaleratu zen "Blue Fear" izeneko abestiarekin izan zuen lehen arrakasta. Beste arrakasta bat, "Communication", zigilu beraren azpian kaleratu zen eta 1999ko udan Ibiza, Espainian, ezaguna egin zen. AM PM Records-en sinatu ondoren, abesti hau 18an sartu zen Erresuma Batuko Singles Chart-en. 1999ko hasieran, Van Buurenek bere zigilua Armind sortu zuen United Recordings-ekin batera. Lehenengo argitalpena, Gig <unk> "One", ongi jaso zen. Bigarren argitalpena, "Touch Me" izenarekin, Rising Star izenarekin, Erresuma Batuko Soinu Ministerioarekin sinatu zen, diskoa kaleratu aurretik. Hirugarren argitalpenaren garaian, Gick <unk> "Free" R&S Records-ekin sinatu zen.
Erresuma Batua