En otoño de 1996, Vengaboys fueron formados por Kim, Robin, Roy y Denise, quienes originalmente fueron bailarines de los dos DJ's.