Naime, Milena je pre Nemanje bila u jednoipogodišnjoj vezi sa muzičarem Milošem sa kojim je, kako „Alo!“ saznaje, raskinula vezu upravo zbog toga što ga je prevarila sa Vladom. Milena i Miloš su imali lepu vezu sve do trenutka dok ona nije postala poznata zbog „Zvezda Granda“ i tada su počele njihove svađe.