Su primera gira les llevó a 26 países en 18 meses, triunfando en las listas de ventas de todo el mundo con canciones como "Doctor Jones", "My Oh My", "Happy Boys & Girls" y "Lollipop (Candyman)".