Pre magazín Us Weekly to potvrdilo viacero nemenovaných zdrojov. „Predstavili ich a začali spolu randiť,“ uviedol jeden z nich. Návrhárka sa pritom len nedávno rozišla s výkonným riaditeľom módnej značky okuliarov Oliver Peoples Davidom Schultem, s ktorým tvorila pár od septembra minulého roka. „Bol skvelý a milý, no nevyšlo to,“ povedal vtedy o Schultem nemenovaný zdroj.
Dvadsaťsedemročná herečka a o dvadsať rokov starší režisér sa spolu už viackrát objavili na verejnosti. V januári ich napríklad videli na večeri v Hollywoode a 7. februára sa spolu zúčastnili na pohrebe zosnulého oscarového herca Philipa Seymoura Hoffmana, ktorý bol Millerov blízky priateľ. Pracovali spolu napríklad na filme Capote (2005), za ktorý Hoffmanovi udelili Oscara.
Olsen sa v ostatných rokoch snaží o pokojný život mimo titulkov bulvárnych médií. V rokoch 2008 až 2011 bola vo vzťahu s hercom Justinom Barthom. Chvíľu ju spájali aj s módnym návrhárom Gregom Chaitom či reštaurátorom Scottom Sartianom.