S Sienno sta se zaročila leta 2004, leto pozneje pa jo je prevaral z varuško svojih otrok, ki jih ima iz zakona s Sadie Frost. V času, ko sta bila narazen, je on dobil otroka z novozelandskim modelom Samantho Burke. Leta 2009 sta se z Millerjevo pobotala in pred časom se je govorilo celo, da sta se že poročila, a sta oba to zanikala.
Zdaj očitno spet potrebujeta nekaj časa vsak zase, čeprav sta pred dvema mesecema kupila luksuzno hišo.