Big Lewie | This Day In Rock History 5/8

What band had released a single off of their fifth studio album on this May 8 back in 1995?