Nem sokkal Hagar távozása után David Lee Roth visszatért az együtteshez. Megjelentették az első válogatáslemezüket, erre két Daviddel készült friss dal is rákerült. A Best of Volume I első lett a Billboard albumlistáján. Mindazonáltal a két Van Halen testvér továbbra is énekesekat hallgattak meg. Az 1996-os MTV Video Music Awards díjkiosztóra felkérték őket, ahol tizenegy év után újra színpadra lépett a négy zenész. A produkciót felállva tapsolta a közönség, és a rajongók reménykedni kezdtek a folytatásban. Végül is Roth nem lett a Van Halen énekese, sőt, a díjkiosztó után azt nyilatkozta, hogy mindez csak kampányfogás volt a Best of lemezüket támogatandó.