Amikor 1995. január 24‑én a boltokba került a Balance, úgy tűnt, hogy a Van Halen elölről kezd mindent. Bár az előző album, a For Unlawful Carnal Knowledge 1991‑ben jelent meg, és az akkori új dalok megírása sok időt vett el, a Van Halen számára a stúdiózás gyorsan megtörtént. Eddie szerint „ez volt a leggyorsabban elkészült lemez – négy hónap a stúdióban – a legelsőt nem számítva.”

Amint ma már tudjuk, mire a Balance megjelent, addigra megromlott a viszont Sammy Hagar és Eddie Van Halen között, és nagyjából egy év múlva a banda már másik énekest keresett – mely egy hosszú és zavaros időszak kezdete volt hosszú szünetekkel, rövid ideig tartó összeállásokkal Hagarral és David Lee Roth-szal, és volt egy album az extreme‑énekes Gary Cherone-nal is.