En 1999 el grupo lanzó su segunda placa discográfica, "The Writings On The Wall", la cual contenía grandes éxitos como «Bills, Bills, Bills»; «Bug a Boo» y el famoso «Say my Name».