1996 erschien mit Best Of – Volume I das erste Best-of-Album von Van

1996 erschien mit Best Of – Volume I das erste Best-of-Album von Van Halen. Neben einigen der wichtigsten Klassiker enthielt es zwei neue Stücke, die überraschenderweise vom ehemaligen Sänger David Lee Roth gesungen wurden. Die erwartete Reunion der alten Bandbesetzung kam aber nicht zustande, da es erneut zu Streit mit Roth kam. Eine noch größere Überraschung wurde die Präsentation des neuen Sängers: Gary Cherone , ehemaliger Frontman der amerikanischen Hard-Funkrock-Band Extreme um den Gitarristen Nuno Bettencourt, ersetzte Hagar. Die kreative Zusammenarbeit war allerdings nicht von langer Dauer. Gary Cherone verließ die Band nach dem Album Van Halen 3 und einer Welttournee im November 1999. Herbeigeführt wurde diese Entscheidung durch die schlechten Kritiken, die enttäuschten Reaktionen der Fans von Van Halen und den geringen kommerziellen Erfolg des Albums.