Tras el exitosa gira "Heavyweights of Rock" (2003), donde compartió liderazgo con David Lee Roth, Hagar empezó a recordar a sus ex compañeros de Van Halen, al que acabó llamando a finales de 2003 a través de un amigo común.