Po odejściu Hagara przez moment oficjalnym wokalistą Van Halen został

Po odejściu Hagara przez moment oficjalnym wokalistą Van Halen został ponownie David Lee Roth. Zespół w pierwotnym składzie pojawił się nawet na corocznych nagrodach muzycznych 1996 MTV Video Music Awards. Do powrotu Lee Rotha do zespołu jednak nie doszło a Hagara w zespole ostatecznie zastąpił Gary Cherone znany z Extreme . Nagrana z Cherone płyta Van Halen III nie odniosła zbyt okazałego sukcesu komercyjnego natomiast trasa koncertowa, podczas której zespół grał również piosenki z ery Davida Lee Rotha, okazała się umiarkowanym sukcesem. Zespół przystąpił do nagrywania kolejnego albumu jednak w trakcie sesji nagraniowej, w listopadzie 1999 roku, Gary Cherone zdecydował się opuścić Van Halen.