Después de Behind the Front (1998) y Bridging The Gap (2000) decidieron renovar la imagen del grupo y sería en 2003 con la incorporación de Fergie cuando el grupo llegaría a la cumbre del panorama musical.