Roth werd opgevolgd door Gary Cherone, voorheen zanger bij Extreme

Roth werd opgevolgd door Gary Cherone, voorheen zanger bij Extreme . Het album Van Halen III uit 1998 werd gemengd ontvangen en was het slechtst verkopende album uit de geschiedenis van de band (slechts goud i.p.v multi-platina of diamant). Na 1 tournee stapte Gary Cherone dan ook op, maar dit keer in goed overleg en niet met knetterende ruzies. De band raakte in een impasse en de activiteiten werden op een laag pitje gezet.