I november 1999 hade Eddie återhämtat sig från sin höftoperation

I november 1999 hade Eddie återhämtat sig från sin höftoperation. Från 2000 till början av 2004 gjordes inga officiella uttalanden från Van Halen, och man gav under denna period inte ut någon musik. Bröderna Van Halen fortsatte att skriva musik i 5150 Studios och Cherone spelade in ett album och turnerade med Tribe of Judah. Texten till låten “Left for Dead”, som Cherone hade skivit till Van Halen, användes till ett nytt arrangemang av Tribe of Judah.