Де Ниро и Скорсезе стали перебирать другие варианты. Кандидатуры Орсона Уэллса и Фрэнка Синатры были одна за другой рассмотрены и отвергнуты. Но по ассоциации с Синатрой им вспомнился Дин Мартин, а уж от Дина Мартина они тут же дошли до его старого комедийного партнера Джерри Льюиса.
Джерри Льюис оказался удачным вариантом. Скорсезе часто задыхался от смеха, глядя на его выходки. Льюис был крупной звездой в паре с Дином Мартином в пятидесятые годы, а в шестидесятые исполнял комедийные репризы соло. В начале восьмидесятых он был известен тем, что играл в Лас-Вегасе и организовывал телешоу в пользу больных детей. Это был комик старой школы, и на первых порах ему было трудновато приспособиться к манере игры Де Ниро.
Де Ниро провел несколько месяцев, наблюдая за профессиональными комедийными актерами и пытаясь воспринять их ритм и темп выступлений. Но когда Льюис — один из крупнейших комиков своего поколения — пригласил Де Ниро на ужин, Де Ниро не пошел…
«Да и как я мог пойти, — объяснялся потом Де Ниро, — когда по фильму я готов перерезать ему глотку?»
Льюис был удивлен таким высказыванием, но ответ его был дипломатичен:
«Де Ниро, видимо, никогда не слышал совета великого Ноэля Коварда, что актерам следует помнить свой текст и стараться не натыкаться на мебель, — заметил Льюис. — Просто в конце рабочего дня он все никак не может выйти из роли, бедняга».
Другая ключевая роль в «Короле комедии» — Маша, ненормальная поклонница Лэнгфорда, которая участвует в похищении и вносит нотку сексуальности в деяния Руперта. Де Ниро был уверен, что эта роль для Мерил Стрип, с которой он уже работал в картине «Охотник на оленей».
«Я просил Мерил встретиться с Марти и все обговорить, потому что боялся, что она начнет выкидывать коленца. Она очень, очень взбалмошна. И большая комедийная актриса. Она пришла, но, похоже, не хотела играть, не знаю почему. Мне лично казалось, что эта роль как раз по ней».
В конце концов роль была отдана перспективной молодой актрисе Сандре Бернард, которая позже признавалась, что гораздо больше нервничала, знакомясь с Джерри Льюисом («он похож на всеобщего папашу»), чем с Де Ниро и Скорсезе. Она оказалась прекрасной исполнительницей Маши.
«В ходе съемок искра между мной и Де Ниро возникала совершенно естественно, — рассказывает она. — Он очень чувствительный и все схватывает моментально. Раньше мы его видели в ролях людей замкнутых, придурковатых, угрюмых, мучающихся. Но в роли Руперта он был на месте. Наши с ним персонажи перекликались, как две кукушки. Когда мы снимали на улицах, стояла невообразимая жара, градусов сто по Фаренгейту. И тут еще Скорсезе со своим чувством безысходности… Думаю, Джерри Льюису это все не очень приглянулось. Наверное, он ощущал, что это слабовато с профессиональной точки зрения. Он ведь и сам был режиссером. А тут все было неотработано, все на импровизации. «Во-о-от он, Руперт!»