Caulfield was 21 when he married the 39-year-old Mills. Their relationship became page six fodder for this very reason.