Op 17 april 1999 bereiken de Venga Boys de eerste plaats in de Nederlandse Top Veertig met ‘We’re going to Ibiza!’. Het nummer is een bewerking van het nummer ‘Barbados’ van de eendagsvlieg Typically Tropical, uit 1975. Naast de typische Vengaboys-sound is ook de tekst van het nummer enigszins aangepast. Er is allereerst voor het Spaanse eiland Ibiza gekozen, dat ten tijde van de single een populaire vakantiebestemming voor jongeren was, dankzij de vele clubs.
Het grote succes voor de Venga Boys kwam met ‘Up & down’, dat in het voorjaar van 1998 de top 10 van Nederland haalde. Hetzelfde gebeurde met de singles ‘We like to party’ en ‘Boom boom boom boom’. Op dat moment waren de Vengaboys ook doorgebroken in het buitenland. In Engeland kwam de groep vanuit het niets op 1 binnen met ‘Boom boom boom boom’ en daarna nog eens met de opvolger ‘We’re going to Ibiza’. Daarmee zijn de Vengaboys de enige Nederlandse groep met twee opeenvolgende nummer 1-hits in Engeland.
