Simona Halep și Andrei Mlendea au format un cuplu timp de aproximativ trei ani, înainte ca sportiva să devină una dintre cele mai bune tenismene din lume. Relația lor a început când sportiva avea 18 ani, iar Mlendea i-a fost atât partener de viață, cât și antrenor, potrivit Cancan. Idila s-ar fi încheiat la intervenția lui Stere Halep, tatăl sportivei, care nu era de acord ca fiica lui să formeze un cuplu cu antrenorul ei.
În 2013, colaborarea profesională și relația de iubire s-au încheiat brusc. Simona Halep i-a comunicat despărțirea printr-un SMS, iar de atunci cei doi și-au continuat carierele separat. Andrei Mlendea este în prezent antrenor federal, este căsătorit și are doi copii.
Detaliile au fost făcute publice de tatăl lui Andrei, Petru Căluș Mlendea. Acesta a povestit că Simona a fost la ei, la Beiuș, pe parcursul relației. „Știu că lui Andrei nu i-a picat bine aceea despărțire prin SMS, dar mă bucur că au gestionat cu eleganță acel moment!”, a declarat acesta.