Red Rock Trivia 6/26

It was this day in Rock History in 2003 these guys are inundated with emails after announcing their new album. Who was it, and what was the album name?