En 1996, Gary Cherone se unió a Van Halen, tras la marcha de Sammy Hagar, publicando el álbum "Van Halen III", en 1998, abandonando el grupo en 1999 y más tarde formando Tribe of Judah, que publicó un álbum llamado "Exit Elvis" en 2002.