Lo que sería el primer disco de la banda: "Beautiful Freak", fue publicado en 1996, que también logró un par de hits en las listas alternativas con los temas “Novocaine for the Soul” y “Susan's house” así como "My Beloved Monster" al formar parte de la banda sonora de la película de animación Shrek .