Pevačica je okončala šestogodišnju vezu sa košarkašem Vladimirom Dašićem, kojoj su poslednjih meseci predhodile nepodnošljive svađe i ljubomorne scene. Njihova veza je od početka bila turbulentna i pratili su ih brojni skandali ali su odlučili da se raziđu u miru. Izvor blizak paru kaze da su
Milena i Vladimir ćutali o raskidu jer su se potajno nadali da im je naišao samo loš period i da će se njihovi problemi brzo rešiti. Ispostavilo se da nije tako jer se još nisu pomirili. Dok je Vladimir boravio u Beogradu, među njima je sve savršeno funkcionisalo, ali čim bi se vratio u Crnu Goru, nastajale su svađe koje su postale nepodnošljive i zbog toga su se i razišli. Vezu su započeli sredinom 2011. godine na Zlatiboru, gde je on bio na pripremama sa reprezentacijom, a Milena Ćeranić imala nastup u jednoj diskoteci, u kojoj se košarkaš provodio sa kolegama. Vladimiru je u tom periodu Marija Kršikapa iz Podgorice rodila ćerku Lauru i tvrdila je da je između nje i košarkaša sve u najboljem redu.