Film Random Hearts merupakan adaptasi longgar dari novel berjudul sama dengan mengubah beberapa karakter yang ada. Tokoh Edward diubah menjadi Sergeant William 'Dutch' Van Den Broeck, seorang polisi yang berdinas di Washington, D.C.. Vivien Simpson diubah menjadi Kay Chandler, seorang anggota kongres Partai Republik yang kaya raya, memiliki putri berusia belasan tahun. Mereka bertemu ketika pasangan mereka, Peyton dan Cullen terbunuh dalam kecelakaan pesawat terbang dan ternyata pasangan mereka telah berselingkuh sebelum kecelakaan itu. Cerita berkembang di sekitar hubungan antara dua pasangan yang masih hidup, sebagai tragedi kehidupan mereka, dan memengaruhi kariernya sebagai perwira polisi dan kampanyenya untuk pemilihan ulang untuk Kongres.
Film ini terjebak dalam proses penggarapan yang berlarut-larut, hampir memakan waktu selama lima belas tahun. Pada 1980-an, aktor Dustin Hoffman bertemu dengan penulis buku dengan maksud untuk membuat film. Meskipun Hoffman diminta CBS Films Teater untuk memperoleh hak-hak dengan maksud agar dia membintangi film itu, Hoffman menolak beberapa draft naskah sebelum meninggalkan proyek itu sama sekali. Kemudian pada awal 1990-an, Kevin Costner telah terpasang untuk membintangi film ini atas arahan James L. Brooks, tapi pada akhirnya juga batal karena tidak lulus casting.[8][9]
