The Remix Album fue lanzado a finales de 1999, con nuevos dance remixes de las canciones del disco debut de Vengaboys.
Poco antes del lanzamiento de su segundo album, Robin Pors deja el grupo para seguir una carrera en solitario y fue reemplazado por el entrenador de delfines Yorick Bakker. "The Platinum Album" fue lanzado a principios del 2000, consiguiendo un gran exito para el grupo
"Kiss (When the Sun Don't Shine)", "Shalala Lala" y "Uncle John from Jamaica" alcanzan el top 10 en el Reino Unido. En su cuarto single, al grupo se une un quinto miembro de animacion, "Cheekah". El single "Cheekah Bow Bow (That Computer Song)" no fue tan exitoso como sus anteriores singles. El single alcanzó el Nº28 en el Reino Unido, por lo que es su single con peores resultados. Poco después de este comunicado el grupo se disolvio durante varios años.
En el 2007 Vengaboys regresa a la escena musical con un nuevo miembro, Donny Latupeirissa, alias Ma'Donny, en substitución de Roy den Burger y Robin Pors regresa al grupo. Estubieron de gira por el Reino Unido y Irlanda, en particular en UCD 2010 Ball, una de las mayores fiestas de Europa, con 9.000 asistentes.
A finales del 2009, el grupo comenzó a consegurir un gran numero de seguidores online a traves de su pagina web oficial, y sus paginas oficiales de Twitter, Facebook, en Youtube han tenido una gran demanda de videos musicales.
Este año 2010, Vengaboys han confirmado en Twiter sus conciertos en vivo y su nuevo single "Rocket To Uranus" con la colaboracion de Pete Burns (Dead or Alive) y el estadounidense Perez Hilton, quien co-escribio la cancion. El single ha sido lanzado en el Reino Unido, Irlanda y los Países Bajos en junio de 2010. El video esta disponible el los formatos 2D y 3D en su propio sitio web y y en el canal de Youtube. El video de alta definicion en 3D se puede descargar en su pagina oficial.