El único problema era que nadie estaba interesado. «Dijeron que nadie quiere ver una película sobre un monstruo como este y ese fue el final», se lamentó Lynch (a través de Sean Adair). Afortunadamente, «El hombre elefante» fue salvado por un nombre importante de Hollywood: Mel Brooks.
A Brooks le encantó el guión, pero nunca antes había oído hablar de Lynch. Antes de aceptar trabajar con él, el productor insistió en ver la primera película de Lynch, «Eraserhead». El director estaba seguro de que su estilo nunca atraería a Brooks. «Bueno, ha sido bueno conocerlos», les dijo a Sanger y Cornfeld.
Para sorpresa de Lynch, sus premoniciones estaban totalmente equivocadas. «Estaba parado afuera de la sala de proyección cuando las puertas se abrieron y Mel vino corriendo hacia mí», recordó el director. «Me abrazó y me dijo: ‘¡Eres un loco, te amo! ¡Estás dentro!'». . Una vez describió a Lynch como «como Jimmy Stewart si Jimmy Stewart hubiera nacido en el planeta Venus».
El productor se arriesgó con Lynch y se formó una relación creativa armoniosa. Brooks ayudó a Lynch a mantener su libertad creativa en cada paso del camino. «Me apoyó de maneras que no te puedes imaginar: la gente quería cambiar esto, hacer esto, darme todo tipo de infiernos, Mel nunca dejaría que sucediera», insistió Lynch.
La película recibió ocho nominaciones al Oscar, incluyendo Mejor Película y Mejor Director. «Ganó cero, pero no importa», explicó Lynch. «Me puso en el mapa, fue una gran experiencia… ¡fue simplemente una bendición!»