Random Hearts(1999)

After the death of their loved ones in a tragic plane crash, Sergeant Dutch Van Den Broeck and Congresswoman Kay Chandler find each other's keys in each other's loved ones' possessions and realize that the two were having an affair and they must figure out all the details.