Nicolas Cage met Alice Kim in 2004 when she was working as a waitress. They fell head over heels in love and got married just half a year later. Unfortunately, they separated in 2016.