Dertig jaar geleden deze week stond Van Halen op het punt van iets buitengewoons. De originele vier leden verschenen samen op de 1996 MTV Video Music Awards voor het eerst sinds David Lee Roth in 1985 vertrok. Het moment voelde als het begin van een langverwachte reünie.
De viering was van korte duur. Roth geloofde dat de optreden zijn terugkeer naar de band betekende. Eddie Van Halen en zijn broer Alex Van Halen dachten daar anders over. Er brak vrijwel direct ruzie uit backstage en de gitarist zou Roth hebben gewaarschuwd hem nooit meer zo aan te spreken zonder bescherming. Roth gaf later een verklaring uit waarin hij claimde misleid te zijn. De band reageerde door aan te kondigen met een nieuwe zanger te gaan werken.
Een maand na de uitreiking voegde Gary Cherone van Extreme zich als nieuwe frontman bij de band. Het incident werd het eerste in een lange reeks publieke tegenslagen die de groep zouden volgen.
De compilatie Best Of – Volume I verscheen eind oktober 1996. Noch Roth noch Sammy Hagar zaten op dat moment nog in de band. Tien nummers kwamen uit de Roth-periode, inclusief twee nieuwe songs, terwijl zeven uit de Hagar-jaren kwamen. Een vroege persing bevatte een incorrecte mix van “Runnin’ With the Devil” waarbij de tweede en derde couplet waren omgewisseld. De fout dook later ook op de Detroit Rock City-soundtrack op en bestaat nog steeds op streamingplatforms.
Cherone kwam terecht in een gespannen omgeving. De band nam snel op na de Roth-controverse en bracht Van Halen III uit in maart 1998. Het album debuteerde op nummer 4 maar verkocht matig. De leadsingle “Without You” deed het goed, maar de rest van de plaat wist de fans niet te raken. Eddie speelde zelf het grootste deel van de bas en drums en zong zelfs op één nummer. Cherone merkte later op dat het project overhaast voelde en onvoldoende sterk materiaal bevatte.
Cherone vertrok in 1999. De band hervatte stilletjes het werk met Roth aan nieuwe nummers. Roth beschreef het materiaal als een van de beste dingen die ze ooit hadden gemaakt. Er werden plannen gesmeed voor een tour onder de naam Van Halen with David Lee Roth. Eddie maakte toen zijn kankerdiagnose bekend, waardoor het project stopte. Hij gaf later advocaten de schuld van de communicatiebreuk.
Hagar keerde in 2004 terug voor een tour van tachtig shows. De band bracht drie nieuwe nummers uit op de compilatie The Best of Both Worlds. Eddies gezondheid was verslechterd en de gitarist speelde bas op de nieuwe songs in plaats van Michael Anthony. De recensies waren wisselend en de kaartverkoop liep in verschillende markten achter. Het laatste optreden in Tucson eindigde met Eddie die gitaren kapotsloeg en verklaarde dat de tour voorbij was. Noch Hagar noch Anthony traden daarna nog met de band op.
Eddie ging een paar dagen voor de Rock & Roll Hall of Fame-ceremonie in 2007 naar de afkickkliniek. Alex bleef weg. Roth, Hagar en Anthony waren aanwezig, maar Velvet Revolver speelde de nummers van de band. Roth uitte zijn teleurstelling dat hij zelf niet mocht optreden. Het evenement werd weer een ongemakkelijk hoofdstuk in het publieke verhaal van de groep.
De reünie-tour met Roth in 2007 slaagde na eerdere vertragingen. Wolfgang Van Halen kwam op bas. A Different Kind of Truth verscheen in 2012 en kreeg goede recensies. Fans bekritiseerden de beslissing om het keyboardgedreven “Tattoo” als eerste single uit te brengen terwijl er sterkere nummers op het album stonden. Die keuze voegde zich bij de lijst van verwarrende zetten die trouwe fans frustreerden.