I januari 2003 rapporterades det att Hagar åter arbetade med Van

I januari 2003 rapporterades det att Hagar åter arbetade med Van Halen. Detta bekräftades dock inte förrän i mars 2004 då bandet meddelade att man skulle ge ut ett nytt samlingsalbum och att man under sommaren skulle turnera i USA med Hagar. Albumet, The Best of Both Worlds , var ett dubbelalbum som också innehöll tre nya låtar med Hagar: “It’s About Time”, “Up for Breakfast” och “Learning to See”. Dessa tre låtar var krediterade till Hagar/Van Halen/Van Halen, vilket var ovanligt då samtliga, inklusive Michael Anthony, i bandet brukade få låtskrivarkredit. Man angav dock att Anthony medverkat som basist, något han senare förnekade då Eddie inte velat ha med Anthony i återföreningen. All bas hade spelats in av Eddie och Anthony hade enbart medverkat som körsångare under dessa sessioner. Inga låtar med Cherone från Van Halen III var inkluderade i albumet, som platinacertifierades i USA i augusti 2004.