Will Smith ve Tommy Lee Jones'un birlikte başrolü paylaştıkları Siyah Giyen Adamlar film serisi çoğu filmseverden tam not alarak yapımcılarının yüzünü güldürmüştü. Jones'un sert mizaçlı ajan K'sına karşı Smith'in mizah dozu yüksek ajan J'i bir araya getirerek mükemmel ikili ortaya çıkarmıştı. Süper ikili üç filmde de dünyayı uzaylıların saldırılarına karşı mücade etmiş ve korumuşlardı. Lakin sinema gündemine gelen haberlere göre süper ikili için düşünülen oyuncular aslında Smith ve Jones değildi.

Yönetmenliğini üstlendiği seriye dair Huffington Post'a açıklama yapan yönetmen Barry Sonnenfeld yaptığı konuşmada stüdyonun başrol için istediği isimlerin aslında Chris O'Donnell ve Clint Eastwood olduğunu söyledi. O'Donnell ile birlikte buluştuklarında, onu filmde rol alması için ikna etmesinin istendiğini söyleyen Sonnenfeld, "Ancak ben Will Smith'i düşünüyordum. Bu sebepten Chris'e iyi bir yönetmen olmadığımı, senaryonun başarısının düşük olduğunu ve başka bir proje varsa bu projede yer almaması gerektiğini söyledim. O da ertesi gün projede yer almak istemediğini açıkladı" şeklinde konuştu. Aynı şekilde ajan K rolü için de stüdyonun Eastwood'u düşündüğünü lakin yönetmenin çabaları sonunda Jones'u aldıklarını açıkladı. Filmi izleyenler olarak iyi ki yönetmen ısrar etmiş diyebiliriz.