Cenas do filme Crown, o Magnífico (1968) aparecem na televisão quando Frank e Roz estão na mansão emprestada. Além disso, Yaphet Kotto, que interpreta o Detetive do FBI O'Malley neste filme, também aparece em Crown, o Magnífico, e Denis Leary, o intérprete de Frank em Corações Roubados, participa do remake de 1999, Thomas Crown - A Arte do Crime.
Durante as filmagens de Corações Roubados, Sandra Bullock descobriu que é alérgica a cavalos.
O título original de Corações Roubados, Two If By Sea, é uma referência às palavras de Henry Wadsworth Longfellow no poema “Paul Revere's Ride”: "One if by land, and two if by sea" (que em português quer dizer "um se por terra, duas se por mar". A frase descreve o sinal usado no início da Revolução Americana por Paul Revere, um patriota da guerra, que determinou que duas lanternas fossem colocadas da Torre da Igreja de Boston para avisar seus confederados que os britânicos estavam chegando. Uma lanterna era acesa caso eles estivessem vindo por terra e duas se acendiam caso eles viessem por mar.