El éxito del grupo continuó durante los primeros años del siglo XXI con "The Platinum Album" (su segundo álbum, dos años después del lanzamiento del primero) colocándose entre los primeros 10 álbumes de mayor venta, de donde salieron tres sencillos («Kiss», «Shala Lala» y «Uncle John From Jamaica») y dos canciones de menor éxito, «Cheekah Bow-Bow (that computer song)», donde incluían al quinto miembro virtual de la banda, el robot Cheekah, y la balada «Forever As One», que obtuvo más notoriedad por el vídeo, el cual fue alterado después de que el grupo utilizara imágenes sin licencia de ellos conociendo al grupo Westlife.