Tvrdia to aspoň zainteresované zdroje z jej okolia pre portál PageSix.com, podľa ktorých sa 38-ročná herečka rozišla po ročnom vzťahu so svojím partnerom, mladším od nej o deväť rokov. Dôvod, prečo sa tak udialo, však nie je známy.
Hrdinka filmov Warholka či Americký ostreľovač doposiaľ nebola vydatá. Práve pri Zwirnerovi sa dlhšie špekulovalo, či nie je pre Millerovú ten pravý a či práve s ním nepredstúpi pred oltár. Americké médiá ešte na jar priniesli informácie o tom, že dvojica sa mala zasnúbiť. Namiesto toho sa však zdá, že sa stal presný opak.
Miller bola v minulosti zasnúbená napríklad s hercom Judom Lawom, s ktorým dokonca po rozchode a troch rokoch prestávky vstúpila znovu do vzťahu. O ruku ju požiadal aj herec Tom Sturridge, otec jej dcérky Marlowe. Ani tento vzťah sa však neskončil svadbou, ale rozchodom.
Sturridga len nedávno videli v spoločnosti ďalšej slávnej dámy – vytvoril totiž pár s herečkou Mayou Hawkeovou.