Kidman, who was married to Cruise for over a decade, recalled that the actors "just fell madly in love and it was that simple."