Simona Halep și Andrei Mlendea au avut o relație de iubire care a durat aproximativ trei ani, înainte ca sportiva să ajungă una dintre cele mai bune tenismene din lume. Idila dintre cei doi a început pe vremea când sportiva avea 18 ani, iar bărbatul i-a fost în aceeași perioadă și antrenor, potrivit Cancan. Relația s-ar fi încheiat după ce tatăl sportivei, Stere Halep, a intervenit pentru că nu era de acord ca fiica lui să aibă o relație cu propriul antrenor.
În anul 2013, atât povestea de dragoste, cât și colaborarea profesională s-au încheiat în mod brusc. Sportiva i-a dat vestea despărțirii printr-un mesaj pe telefon, iar din acel moment fiecare și-a continuat drumul profesional separat. În prezent, Andrei Mlendea lucrează ca antrenor federal, are o familie, este căsătorit și este tatăl a doi copii.
Toate aceste detalii din trecut au fost date publicității de către tatăl antrenorului, Petru Căluș Mlendea. Acesta a menționat că sportiva a mers în vizită la ei acasă, în Beiuș, pe timpul cât formau un cuplu. Despre modul în care s-au despărțit, tatăl antrenorului a adăugat: „Ș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!”.
