En marzo de 2004, Van Halen anuncia el lanzamiento de un nuevo álbum de éxitos y una gira solamente dentro de los Estados Unidos de América con Sammy Hagar; Warner Brothers lanza el álbum "Best of Both Worlds" conteniendo tres nuevos temas con Hagar "It's About Time", "Up For Breakfast" y "Learning To See". Este álbum de éxitos incluye únicamente temas de la época con David Lee Roth y la época con Sammy Hagar, excluyendo totalmente la época con Gary Cherone. El público reacciona bien a esta nueva gira. Pero una vez más, los fans y el público no saben sobre el futuro de Van Halen. Desde el término de la gira, en Noviembre de 2004, la banda vuelve a sumirse en un silencio total. Muchos fans mantienen la esperanza de que David Lee Roth regrese a la banda para una última gira de despedida.