במהלך 1999 עבדה הלהקה על אלבומה השני, "Aquarius", שיצא בפברואר 2000. הפעם כלל האלבום שירים ממגוון סגנונות. תחילה יצאו שירים בסגנון הבאבלגאם-פופ המוכר של הלהקה, "Cartoon Heroes" ו-"Bumble Bees", שזכו להצלחה מתונה במצעדים. בהמשך יצא השיר "Around the World", שלא הצליח במצעדים בבריטניה ואוסטרליה. הלהקה ביטלה את הוצאת הסינגלים הבאים והחלה לעבוד על אלבומה השלישי. זאת במקביל למסע הופעות ברחבי העולם, ואף הופעה באירוויזיון 2001 עם הלהיט "Barbie Girl", שמילותיו שונו מעט ובעקבות זאת ספגה הלהקה ביקורת רבה על גסותן.