Когда «Nevermind» группы Nirvana получил неожиданный массовых успех, Melvins, как и многие другие группы извлекли из этого пользу. Они подписали контракт с крупным лейблом Atlantic Records и в 1993 году выпустили свой самый коммерчески успешный альбом «Houdini», занявший 29 место в чарте Billboard Heatseekers. Курт Кобейн продюсировал песни Sky Pup, Pearl Bomb, Hooch, Joan Of Arc, Set Me Straight, и смикшировал все из них, кроме Sky Pup, на которой играл на гитаре. После записи альбома Лори Блэк вновь покинула группу, а на место бас-гитариста вернулся Марк Дьютром.