Запознават се на партито по случай 18-годишния рожден ден на тенисистката. Всичко завършва със злополучното интервю.
След раздялата с Лавин Мария е гадже на 5 години по-големия от нея Анди Родик. Появяват се заедно на много събития и връзката им предизвиква огромен интерес, но те успяват да запазят дискретност и дори до днес не се знае много за нея.
Двамата излизат за кратко в края на 2008-а и началото на следващата година.
Запознават се през 2009-а, а за първи път се появяват официално заедно на концерт на U2 в Лос Анджелис. Сгодяват се и през 2012-а планират да се оженят в Истанбул, но бракът пропада.
Двамата са заедно от края на 2012 г. до юли 2015 г., когато Димитров обяви, че "пътищата им са се разделили".