Es folgte eine Pause für die Band. Eddie Van Halen hatte in dieser

Es folgte eine Pause für die Band. Eddie Van Halen hatte in dieser Zeit einige private Krisen zu bewältigen. Dem Kampf gegen eine Krebserkrankung und Alkoholsucht folgte die Scheidung von seiner Ehefrau und Mutter seines Sohnes, Valerie Bertinelli . Nach vielen Spekulationen um die Zukunft der Band folgte im Frühjahr 2004 die Ankündigung einer Sommertournee durch die USA. Als Sänger wurde noch einmal Hagar verpflichtet. Die Band veröffentlichte das zweite Best-of-Album The Best of Both Worlds mit drei neuen Stücken, gesungen von Hagar.