Ранее она была замужем за футболистом Евгением Алдониным, но пара уже давно вместе не живет. Александр Фролов также недавно развелся с женой.
Познакомились Юлия и Александр на одной из московских вечеринок. Впоследствии в Америке, где играл Александр, ее уже представляли как его девушку, но тогда она это не подтверждала и не опровергала, называя простым пиаром. И вот только сейчас, когда Юлия Началова самоотверженно бросила московскую жизнь и переехала в Омск можно говорить, что они действительно вместе.
