Halos eksaktong 20 taon na ang nakararaan ngayon, pinakawalan ng studio ng Larawan at direktor na si Barry Sonnenfeld ang sci-fi summer blockbuster na mga Lalaki sa Itim sa mga madla. Nagawa sa isang naiulat na badyet na $ 90 milyon, ang MIB ay isang napakalaking hit, na kumita ng halos $ 600 milyon sa buong mundo. Ito ay humantong sa dalawang mga pagkakasunod-sunod, ang una sa kung saan ang karamihan sa mga tao ay hindi nagustuhan, at ang pangalawa kung saan pinatunayan ang isang malaking pagpapabuti sa hinalinhan nito. Pinagbibidahan nina Will Smith at Tommy Lee Jones bilang Ahente J at K, ang MIB ay isa sa mga pelikulang nakatulong sa pagpapataas ng dating Fresh Prince sa A-list na pelikula ng bituin ng pelikula.
Sa pag-iisip nito, ang ilang mga Men sa Itim na tagahanga ay maaaring mabigla nang malaman na sina Smith at Jones ay hindi palaging ang mga paborito na maitapon bilang lead duo. Inihayag ni Direktor Sonnenfeld sa panahon ng isang kamakailan na pakikipanayam sa The Huffington Post na sapat na kakatwa, kasalukuyang NCIS: Ang Los Angeles star na si Chris O'Donnell at icon ng pelikula na si Clint Eastwood ay una ang piniling mga pagpipilian para sa mga bahagi ng J at K.
Upang maging mas tiyak, ang O'Donnell at Eastwood ay ang piniling aktor ng mga taong hindi nagngangalang Barry Sonnenfeld. Nais ng prodyuser ng MIB na si Steven Spielberg na O'Donnell - medyo sariwa sa tagumpay ng box office ng Batman Magpakailanman - para kay J, at ang iba pang mga executive ng studio ay nais nina Eastwood para kay K. Sonnenfeld na nais nina Smith at Jones, at habang nagawa niyang matagumpay na makuha ang cast ng Jones, mga bagay napatunayan nang kaunti ang mas mahirap pagdating sa paghalili kay Smith para sa O'Donnell. Sa huli, napilitang gawin ni Sonnenfeld ang halip na marahas na pagkilos ng tuwid na pagsisinungaling sa aktor:
"(Sinabi ni Spielberg) na kailangan kong kumain sa hapunan kasama si Chris at kumbinsihin si Chris na makasama sa pelikula. Ngunit alam kong gusto ko si Will Smith, kaya sinabi ko kay Chris na hindi ako isang mahusay na direktor at hindi ko iniisip ang script ay napakahusay at kung mayroon siyang iba pang mga pagpipilian ay hindi niya dapat gawin ang Mga Lalaki sa Itim. Ipinahayag niya sa susunod na araw na hindi siya interesado."
Ang mga kaduda-dudang etika ng kung ano ang ginawa ni Sonnenfeld, ang isang tao ay hindi maaaring magtaltalan sa mga resulta. Natapos si Smith bilang perpektong pagpipilian para kay J, at napatunayan na magkaroon ng matinding kimika kay Jones bilang isang duo. Kung wala ang dalawang aktor na iyon, malamang na hindi pa tinamaan ng MIB ang nangyari, o ni-spawned na tulad ng isang walang katapusang prangkisa, kumpleto sa napakahalagang halaga ng paninda-sa mga paninda at kahit na mga theme park rides.
Sa kabilang banda, isa ang nagtataka kung ano ang iniisip ni O'Donnell tungkol sa panlilinlang ni Sonnenfeld. Isinasaalang-alang na siya ay wala na upang magkaroon ng isang matagumpay na karera sa kanyang sariling karapatan - bagaman ipinagkaloob na hindi sa antas ng Smith - ipinapalagay ng isa na marahil ay nakuha niya ito ngayon. Alinmang paraan, sa ilang kahaliling uniberso, ang O'Donnell at Eastwood ay naka-star sa Men in Black, at iyon ay isang kakaibang kaisipan.