qnli question: What was Van Halen's last album with Sammy Hagar? sentence: In 1996 David Lee Roth returned briefly and his replacement, former Extreme singer Gary Cherone, was fired soon after the release of the commercially unsuccessful 1998 album Van Halen III and Van Halen would not tour or record again until 2004.