遵照慣用的策略，華納兄弟公司避開了大片雲集的夏季檔，將該片的上映日期壓後到了8月。伊斯特伍德的運氣不錯，剛剛過去的這個夏天創下了有史以來觀眾人數最少的紀錄，人們紛紛抱怨沒有值得花錢去看的電影。
伊斯特伍德拍過的電影固然魚龍混雜，但不可否認的是其主題保持了延續性。《太空牛仔》可謂集大成之作，諸如聯邦警探的徽章、酒吧裏的混戰、背景故事裏的一隻猩猩以及情節副線裏所提及的冷戰等等都可以看到他以往電影的影子。
該片沿用的是馬爾帕索公司老的製作班底。事實證明，他們同樣能駕馭一部帶有科幻色彩，包含了很多特技場麵的電影，而且，他們所營造的太空景象在視覺美感上勝過了同時期的許多科幻大片。
在《太空牛仔》殺人影院的同時，伊斯特伍德重返意大利，領取了威尼斯電影節授予他的終身成就獎。隨行的還有他的老朋友布魯斯·裏克爾，他正在拍攝一套名為“美國大師”的紀錄片，伊斯特伍德將是其中一集的主角。
12月，伊斯特伍德再獲一項殊榮。美國肯尼迪中心每年要向全球最傑出的五位演藝界人士頒發終身成就獎，並由總統親自頒獎。伊斯特伍德有幸成為今年的獲獎者之一，另外四位則是芭蕾明星米哈伊-巴裏什尼科夫、男高音歌唱家普拉西多·多明戈、搖滾歌星查克·貝利和女演員安吉拉·蘭斯伯裏。
《太空牛仔》在美國創下了1億美元的票房佳績，這給了華納兄弟公司充足的信心來啟動《血腥拚圖》。然而，他們卻沒有想到伊斯特伍德會提出要用一年的時間來做籌備，而且，他也在很多場合鄭重其事地宣布：整個2001年，他的計劃就是要休養生息，從公眾的視野裏徹底消失。
在威尼斯電影節上，伊斯特伍德曾經隱約透露過要退休的意思，但沒有人相信他說的是實話。況且，即使他真的有此打算，他的影迷、華納兄弟公司以及他內心深處那不滅的野心也不會輕易答應的。
自從1992年創作了以洛杉磯警探哈裏·博斯為主角的小說《黑色回聲》並獲得了當年愛倫·坡的最佳處女作獎以來，邁克爾·康奈利就一直享有“世界上最好的警探小說作家”的美譽，就連美國總統比爾·克林頓和搖滾巨星米克·賈格爾等也都是他的忠實讀者。《血腥拚圖》的創作靈感來自一個真實的心髒移植案例。康奈利的朋友特裏在接受了心髒移植手術後的兩年多時間裏；經常情不自禁地去做一些有違自己以前生活習慣的事情，就好像有一種新的東西在他體內萌生一樣，而且，“以別人的死亡換來自己的重生”的感覺或多或少讓他感到一種所謂“幸存者的負罪感”。當這位朋友將這些複雜的感受向康奈利講述後，康奈利表現出了強烈的創作欲望，因此才有了這個以和他的朋友同名的人物特裏為主人公的關於心髒移植的故事。
對於伊斯特伍德來說，《血腥拚圖》提供給他的是一個十分完美的角色，主人公特裏·麥克卡萊布不僅年紀與他相仿，就連做事的風格也極其相似。不過，他最感興趣的還是心髒移植這個話題。早在他拍攝《白色獵人黑色心》時，他就了解到他所扮演的約翰·休斯頓在晚年做了心髒移植手術，他依靠別人提供的心髒活了整整12年，最終因肺氣腫而去世。
在為《血腥拚圖》挑選演員時，伊斯德伍德有意邀請休斯頓的女兒安吉麗卡·休斯頓飾演為特裏做心髒移植手術的醫生。起初，已經轉行當導演的安吉麗卡並不理解伊斯特伍德這樣做的目的。“我甚至覺得有些殘酷，”她說，“父親最後的那些日子是一段痛苦的記憶，尤其是我親眼目睹了他的手術過程。在他換上了別人的心髒後，我感覺他已經離我遠去了，但拍了這部電影，我的想法徹底改變了。”片中，特裏一直在追查的神秘的殺手由年輕演員傑夫·丹尼爾斯扮演。丹尼爾斯此前演出的大多是喜劇，該片讓他領教了與一位硬漢明星合作的不同感受。“開拍的第二天就發生了_一件令我今生難忘的事情，”他在接受采訪時說，“當時我在開車，克林特坐在後座上，攝影師從身後拍我們，他不斷提醒我看後視鏡，確保攝影機能從鏡子裏拍到我。就在我對著後視鏡調整位置時，克林特起身越過我轉動了一下方向盤，原來我差點撞上了一輛從右邊路口猛拐過來的重型貨車。克林特異常冷靜，好像什麼事情也沒有發生，而我則驚呆了——我差點要了他的命！我差點殺死了克林特·伊斯特伍德！”《血腥拚圖》是伊斯特伍德身兼導演、主演為一身的第13部影片，所有場景幾乎都是在2002年春天的洛杉磯完成的，隻有結尾部分的動作戲選擇在了加利福尼亞南海岸的一處舊船上拍攝。值得一提的是，曾經是伊斯特伍德左膀右臂的傑克·格林此番遭到棄用，從《戰火雲霄》到《太空牛仔》，這位攝影指導連續為伊斯特伍德拍了13部電影，但他從此再沒回到馬爾帕索的製作班底中來，頂替他的是新手湯姆·斯特恩。斯特恩在馬爾帕索當過8年的照明電工、10年的照明師，現在他終於等到了出頭之日，就像當年格林取代布魯斯·薩爾蒂斯一樣，他成為迄今為止伊斯特伍德的第三任禦用攝影師。