ב- 27 ביולי 1999 שוחרר אלבומה השני של הלהקה, "The Writing's On The Wall" שהוכר כאלבום פלטינה כפול שבע. שנה לאחר צאתו המשיך האלבום לעמוד בעשרים הגדולים של המצעד האמריקאי (מקום 11).
הסינגל "Bills, Bills, Bills" מתוך האלבום קטף את המקום הראשון במצעדים מיד עם צאתו.
הסינגל השני "Say My Name" שחזר את הצלחת קודמו, והפך לאחד הלהיטים הגודלים של שנת 2000.