Les chansons « "Hooch », « "Lizzy" » et « Honey Bucket" » sont sorties en singles avec des clips vidéo d'accompagnement. « Night Goat » est un réenregistrement partiel d'une chanson que le groupe avait sortie en single en 1992. L'album comprend également une reprise de la chanson de 1974 de Kiss « Goin' Blind" » et « Rocket Reducer no. 62 » de MC5. Kurt Cobain de Nirvana est crédité en coproduction aux côtés des Melvins sur six titres et peut être entendu sur la chanson « Sky Pup ». Houdini est un album qui fait date, et apparaît sur les listes de favoris des musiciens et des magazines du monde entier.