Naime, Cecina ćerka je sve iznenadila kada je sam nekoliko posle raskida dugogodišnje veze sa Đorđem Kuljićem obelodanila da je opet srećna u ljubavi. A onda je usledio još veći šok kada je otkriveno ko je u pitanju. Ali, Anastasijina priča sa Nemanjom Gudeljem je od početka posebna. Mlada zvezda, koja je krenula da nastupa i puni hale poput majke, spakovala je kofere i preselila se u Sevilju, a potom je uplovila i u bračne vode.
A kako tada pišu pojedini domaći mediji, Nemanja Gudelj pre nego što je ozvaničio vezu sa Anastasijom, imao je veoma blizak odnos sa pevačicom Sanjom Vučić. Mnogi su smatralu da njihov dvoje kriju svoju romansu pod ustaljenom krilaticom da su "samo dobri prijatelji":
- Sanja nikad otvoreno nije pričala o vezi sa Nemanjom, ali baš ga je zavolela. Bilo im je teško da održavaju vezu na daljinu. Nikad zvanično nisu prekinuli svoj odnos niti su se svađali, samo su se udaljili. Da ima novu devojku Sanja je saznala iz medija i to je baš razljutio. Iako je svesna da zvanično nisu par, imali su taj neki čudan odnos, baš joj je bilo krivo što to nije čula od njega. Sve se brzo odigralo, Anasrasija se baš zaljubila, a i Nemanja. Iako se kratko poznaju ponašaju se kao da su ceo život zajedno - rekao je tada izvor za portal "Svet".
I Sanja se svojevremno osvrnula na ljubavnu priču Anasrasije i Gidelja:
- Ja ne mogu sad da dam konkretan komenar, uvek sam pričala da smo prijatelji kada su nas povezivali. I dalje smo prijatelji. Ostaćemo prijatelji, volimo se. Ako su zajedno, mogu da im poželim sreću i nek ljubav traje. Samo nek se volimo - rekla je tada Sanja.
