Sólo un año y medio después, en 2001, la banda lanzó "Rock Steady", álbum del que se desprenden éxitos como «Underneath It All» y «Hey Baby», con los que ganaron dos Premios Grammy.