Mr. Bungles siste album ble utgitt i 1999. Etter turneen i 1999–2000 gikk bandet fra hverandre, men det ble ikke annonsert før i 2004.