The group spent years fighting creative gridlock and their record label rejected their ENTIRE second album in 1998.