En 1995, Bruce y Utsler intentaron obtener un contrato con un importante sello discográfico, firmando finalmente con el efímero Jive Records con el sub-sello Battery Records, el cual lanzó el tercer álbum de estudio del grupo, "Riddle Box", el 10 de octubre de 1995.