The Dutch band topped the charts across Europe with the singles "Boom, Boom, Boom, Boom!!" and "We're Going to Ibiza" in 1999 and they revisit the classic era on their latest release.
Band member Kim Sasabone tells The Sun newspaper, "The whole idea came from Charli XCX. She spoke about us in interviews a couple of years ago then there was a headline saying, 'Can Charli XCX bring Vengaboys back?' "
"We were already touring but we hadn't made a hit record in years so we decided, let's do that! So we borrowed her song."
Speaking about their latest comeback, Kim insisted the time is right for new Vengaboys music, admitting, "We released some stuff a while ago but it wasn't good enough. But it feels different this time."
And the new music is sure to be a hit with fans of the group, who they admit are very direct when it comes to the messages they receive on social media.
"The d**k pics are uncontrollable," Kim joked, with bandmate Robin Pors adding, "I'm used to it. I've seen a lot of body parts flying around."
"Somebody once offered to pay me 10,000 euros to 'hang out' with him, whatever that means. That was quite odd. It was in Ibiza. I didn't do it, but I'll take it as a compliment."