The group released their multi-platinum second album The Writing's on the Wall in 1999.