In 1996, the band teamed up with Steve Vai's Monsters to record a version of "Rumble" from West Side Story for the RCA Victor tribute album called "The Songs of West Side Story".
Dopo l'ultimo album, la band ha tenuto vari tour con Victor Wooten, che ha sostituito John Patitucci.