對於伊斯特伍德來說，《血腥拚圖》提供給他的是一個十分完美的角色，主人公特裏·麥克卡萊布不僅年紀與他相仿，就連做事的風格也極其相似。不過，他最感興趣的還是心髒移植這個話題。早在他拍攝《白色獵人黑色心》時，他就了解到他所扮演的約翰·休斯頓在晚年做了心髒移植手術，他依靠別人提供的心髒活了整整12年，最終因肺氣腫而去世。
在為《血腥拚圖》挑選演員時，伊斯德伍德有意邀請休斯頓的女兒安吉麗卡·休斯頓飾演為特裏做心髒移植手術的醫生。起初，已經轉行當導演的安吉麗卡並不理解伊斯特伍德這樣做的目的。“我甚至覺得有些殘酷，”她說，“父親最後的那些日子是一段痛苦的記憶，尤其是我親眼目睹了他的手術過程。在他換上了別人的心髒後，我感覺他已經離我遠去了，但拍了這部電影，我的想法徹底改變了。”
片中，特裏一直在追查的神秘的殺手由年輕演員傑夫·丹尼爾斯扮演。丹尼爾斯此前演出的大多是喜劇，該片讓他領教了與一位硬漢明星合作的不同感受。“開拍的第二天就發生了_一件令我今生難忘的事情，”他在接受采訪時說，“當時我在開車，克林特坐在後座上，攝影師從身後拍我們，他不斷提醒我看後視鏡，確保攝影機能從鏡子裏拍到我。就在我對著後視鏡調整位置時，克林特起身越過我轉動了一下方向盤，原來我差點撞上了一輛從右邊路口猛拐過來的重型貨車。克林特異常冷靜，好像什麼事情也沒有發生，而我則驚呆了——我差點要了他的命！我差點殺死了克林特·伊斯特伍德！”
《血腥拚圖》是伊斯特伍德身兼導演、主演為一身的第13部影片，所有場景幾乎都是在2002年春天的洛杉磯完成的，隻有結尾部分的動作戲選擇在了加利福尼亞南海岸的一處舊船上拍攝。值得一提的是，曾經是伊斯特伍德左膀右臂的傑克·格林此番遭到棄用，從《戰火雲霄》到《太空牛仔》，這位攝影指導連續為伊斯特伍德拍了13部電影，但他從此再沒回到馬爾帕索的製作班底中來，頂替他的是新手湯姆·斯特恩。斯特恩在馬爾帕索當過8年的照明電工、10年的照明師，現在他終於等到了出頭之日，就像當年格林取代布魯斯·薩爾蒂斯一樣，他成為迄今為止伊斯特伍德的第三任禦用攝影師。
盡管斯特恩第一次出任攝影指導，但這部電影的拍攝周期隻用了短短38天。8月11日，華納兄弟公司通過全美2525塊銀幕同時推出該片，遺憾的是，它沒能再現《太空牛仔》的票房佳績，最終僅在本土收回2600萬美元。
從《真實罪行》到《血腥拚圖》，伊斯特伍德兩度輸在他曾經最拿手的犯罪故事上，這不能不讓他有一種危機感。時代在變化，人們的口味也在變化，正如托德·麥卡錫在《綜藝》上評價《血腥拚圖》時所說的那樣，“這部電影充其量是40年代末華納兄弟公司犯罪情節劇的翻版，隻不過加了點心髒移植的新佐料而已。伊斯特伍德依然津津樂道於破案者的鍥而不舍和破案過程的艱難曲折，卻忽略了原著中對犯罪心理和導致犯罪發生的社會因素的剖析，而後者恰恰是如今的觀眾更希望在銀幕上看到的。”
西恩·佩恩也是這麼認為的。在為《血腥拚圖》選角時，伊斯特伍德最初是希望佩恩飾演傑夫·丹尼爾斯的角色，他很欣賞佩恩表演風格和“不把表演當回事”的態度，認為他是新一代的馬龍·白蘭度。然而，佩恩在看到布萊恩·海格蘭德根據原著改編的劇本後提出了兩點意見：首先，他覺得這是一個老一套的故事，好萊塢並不缺少這樣的故事，再多一個毫無意義；其次，他認為自己在這部電影裏起不到任何作用，換句話說，這是一部完全屬於伊斯特伍德的電影。“克林特，”佩恩說，“難道不能拍一部我們真正感興趣的電影嗎？”
伊斯特伍德知道佩恩想要什麼，他手裏也已經有了這樣一部作品。2001年，當丹尼斯·勒哈恩的《神秘之河》出版時，他搶先在所有人之前買下了這本暢銷書的拍攝權。勒哈恩是伊斯特伍德關注的作家之一，此前他創作的幾部小說描寫的都是波士頓私家偵探安吉·根納羅和帕特裏克·肯齊調查犯罪的故事。而《神秘之河》同樣是以波士頓為背景，同樣是表現犯罪，但卻是講述悲劇人生的前因後果，命運的因素壓倒了罪案的離奇。
在波士頓的一個貧民街區，吉米、戴夫和西恩三個男孩是形影不離的好朋友。在一次玩耍時，兩個陌生人當著吉米和西恩的麵帶走了戴夫。在經曆了四天殘酷的性虐待之後，戴夫逃了出來，但這段不堪回首的往事卻給他們的友誼蒙上了陰影。在此後的成長過程中，他們彼此漸行漸遠。25年以後，三個童年好友被另外一起悲劇事件再度聯係在一起。吉米19歲的女兒凱蒂被殘忍地殺害了，而負責調查這起案件的偵探正是西恩和他的搭檔惠特尼，他既要麵對看起來毫無頭緒的案子，又要麵對痛失愛女急於複仇的吉米，但最讓西恩無法預料的是，案件中顯現的點滴線索把凶手的嫌疑指向了戴夫！三個人繃成了一個緊張的三角關係，每個人都麵臨著矛盾掙紮，每個人都被迫著去麵對內心那個真正的自我，每個人也都必須回頭去注視自己不為人知的過去，不管是美好，還是痛苦。