Apenas un día después de que David Lee Roth anunciase que abandonaba la banda para iniciar una carrera en solitario, sus compañeros ya tenían sustituto para él. Gary Cherone, ex cantante de Extreme, se convirtió en el nuevo vocalista de Van Halen.
Su estreno con el grupo se produjo con el disco Van Halen III, que se publicó en marzo de 1998. El disco debutó en el puesto nº 3 del Billboard 200, pero mantuvo por muy poco tiempo esa posición.
