"Zakochany bez pamięci" wszedł do kin 19 marca 2004 roku. Film zebrał bardzo dobre recenzje od krytyków. Okazał się także względnym sukcesem finansowy, zarabiając ponad 72 miliony dolarów przy 20 milionach budżetu. Pochwały kierowano w szczególności do pary głównych aktorów oraz scenarzystów. Film otrzymał kilka nominacji do najważniejszych nagród, między innymi cztery do Złotych Globów, sześć do nagród Brytyjskiej Akademii Filmowej (wygrane za scenariusz i montaż) oraz dwie do Oscara (wygrana za scenariusz, nominacja z rolę Kate Winslet).