A principios de 2004, Van Halen junto con Sammy Hagar se anunciaron al gran público culminando con un anticipado tour veraniego y un doble CD titulado "The Best of Both Worlds", incluyendo tres nuevas canciones de Van Halen interpretadas por Sammy Hagar.