Nhóm nhạc đang dồn sức cho việc làm ra album mới vào cuối năm 1995, lần này vẫn để Niceley làm producer. Album mang tên “House of GVSB” được tung ra vào tháng 3 năm 1996 và lập tức nhận được sự chú ý từ nhiều tờ báo như Spin (còn xếp album ở vị trí thứ 5 trong danh sách Album hay nhất năm 1995), Kerrang, và Sounds, kèm theo hàng loạt lời khen ngợi. “House of GVSB” cũng gặt hái thành tích khi lọt vào Bảng xếp hạng Album ở Anh, đứng ở vị trí thứ #76. Ca khúc “Super-Fire” đã được chọn làm đĩa đơn chính cho album này.
