Last time, Lex explained how he get proposed to by someone he didn't marry. Here's the story of how he started dating the woman who became his wife.