Watch Random Hearts (1999) : Full Movies Free Streaming Online After losing their spouses in a plane crash, an internal affairs cop and a congresswoman find each other's keys in each other's loved ones' possessions and discover that the two were having an affair.