Grazas á influencia de Kurt Cobain, The Melvins asinou un contrato coa discográfica Atlantic, e o mesmo Cobain tocou a guitarra e coproducíu coa banda o álbum Houdini, lanzado en 1993. O son da banda seguía sendo moi parecido á dos anteriores traballos a pesar de estar agora nunha grande discográfica.