Артистка познакомилась с продюсером в юности. Александр увидел выступление начинающей певицы на рок-фестивале и предложил сотрудничество. Они поженились, когда будущей звезде было 17 лет. Рудин внес огромную лепту в становление Натали, он искал композиторов, продвигал ее творчество. Вместе они переехали в Москву, где боролись за то, чтобы занять достойное место в российском шоу-бизнесе.