Cách đây gần 20 năm, hãng phim Columbia Pictures và đạo diễn Barry Sonnenfeld đã tung ra bộ phim bom tấn khoa học viễn tưởng mùa hè Men in Black cho khán giả. Được sản xuất với kinh phí được báo cáo là 90 triệu đô la, MIB là một thành công lớn, thu về gần 600 triệu đô la trên toàn thế giới. Điều này dẫn đến hai phần tiếp theo, phần đầu tiên mà hầu hết mọi người không thích, và phần thứ hai đã chứng tỏ một sự cải tiến lớn so với phần trước của nó. Với sự tham gia của Will Smith và Tommy Lee Jones trong vai Đặc vụ J và K, MIB là một trong những bộ phim đã giúp đưa cựu hoàng tử Fresh trở thành ngôi sao điện ảnh hạng A.
Với suy nghĩ đó, một số người hâm mộ Men in Black có thể bị sốc khi biết rằng Smith và Jones không phải lúc nào cũng được yêu thích để được chọn vào vai bộ đôi chính. Đạo diễn Sonnenfeld tiết lộ trong một cuộc phỏng vấn gần đây với The Huffington Post rằng kỳ lạ thay, ngôi sao hiện tại của NCIS: Los Angeles Chris O'Donnell và biểu tượng điện ảnh Clint Eastwood ban đầu là những lựa chọn ưu tiên cho các phần của J và K.
Cụ thể hơn, O'Donnell và Eastwood là những diễn viên ưa thích bởi những người không có tên Barry Sonnenfeld. Nhà sản xuất MIB Steven Spielberg muốn O'Donnell - khá mới mẻ sau thành công phòng vé của Batman Forever - cho J, và các giám đốc điều hành hãng phim khác muốn Eastwood cho K. Sonnenfeld muốn Smith và Jones, và mặc dù anh ấy có thể mời Jones thành công, mọi thứ tỏ ra khó khăn hơn một chút khi đưa Smith vào thay O'Donnell. Cuối cùng, Sonnenfeld buộc phải thực hiện hành động khá quyết liệt là nói dối nam diễn viên:
"(Spielberg) nói với tôi rằng tôi phải đi ăn tối với Chris và thuyết phục Chris tham gia bộ phim. Nhưng tôi biết tôi muốn Will Smith, vì vậy tôi nói với Chris rằng tôi không phải là một đạo diễn giỏi và tôi không nghĩ kịch bản rất hay và nếu anh ấy có bất kỳ lựa chọn nào khác, anh ấy không nên làm Men in Black. Anh ấy đã thông báo vào ngày hôm sau rằng anh ấy không hứng thú."
Vấn đề đạo đức về những gì Sonnenfeld đã làm sang một bên, người ta không thể tranh cãi với kết quả. Smith cuối cùng trở thành sự lựa chọn hoàn hảo cho J, và chứng tỏ có sự ăn ý tuyệt vời với Jones trong vai một bộ đôi. Nếu không có hai diễn viên đó, MIB được cho là sẽ không thành công như mong đợi, cũng như không tạo ra một thương hiệu lâu dài như vậy, hoàn chỉnh với vô số hàng hóa kèm theo và thậm chí là các chuyến đi công viên giải trí.
Mặt khác, người ta tự hỏi O'Donnell nghĩ gì về thủ đoạn của Sonnenfeld. Xem xét rằng anh ấy đã tiếp tục có một sự nghiệp thành công theo đúng nghĩa của mình - mặc dù không phải là cấp độ của Smith - người ta cho rằng anh ấy có thể đã vượt qua nó bây giờ. Dù bằng cách nào, trong một vũ trụ thay thế nào đó, O'Donnell và Eastwood đóng vai chính trong Men in Black, và đó thực sự là một suy nghĩ kỳ lạ.