2000-luvun alun Van Halen eli hiljaiseloa, kun Eddie Van Halenilta

2000-luvun alun Van Halen eli hiljaiseloa, kun Eddie Van Halenilta diagnosoitiin syöpä kielestä vuonna 2001. Vuoden 2002 aikana tuli melkoinen uutispommi VH:n faneille, kun Hagar ja Roth ilmoittivat lähtevänsä yhteiselle kiertueelle. Kiertue ei kuitenkaan lopulta oikein onnistunut, sillä Hagar sekä Roth ajautuivat riitoihin keskenään. Vuonna 2004 Hagar oli palannut yhtyeeseen ja yhtye julkaisi tuplakokoelman The Best of Both Worlds , johon he tekivät kolme uutta kappaletta. Michael Anthony ei tosin soittanut bassoa näissä kolmessa uudessa kappaleessa. Syy tähän oli se, että hän oli jostain syystä joutunut Eddien epäsuosioon ja Eddie soittikin itse bassot uusiin kappaleisiin. Tulevalla kiertueella Anthony tuli kuitenkin soittamaan vielä bassoa. Yhtye palasi siis samana vuonna lavoille Hagarin kanssa tarkoituksenaan tukea samalla uutta kokoelmaa, mutta kiertue sai varsin vaisun vastaanoton ja varsinkin Eddie Van Halenin terveydentila ja mahdolliset päihdeongelmat herättivät keskustelua yhtyeen fanien keskuudessa.