В официальном браке пара состоит уже почти десять лет, хотя на самом деле Виктор и Наталья провели бок о бок куда больше времени. Со свадьбой артисты не торопились. Ведь Рыбин на то время только развелся со своей бывшей женой и еще не был готов вновь связать себя узами брака. Однако надолго музыканта не хватило — и уже в декабре 1998 года он все-таки женился на Сенчуковой, а буквально на днях позвал законную жену под венец. Произошло это на личном теплоходе супругов в окружении многочисленных гостей, праздновавших день рождения певицы. Свои слова артист подкрепил весомым подарком: жене он вручил роскошное кольцо с бриллиантом.
Венчаться Наталья и Виктор собираются как раз на десятую годовщину свадьбы. Таинство пройдет в одном из храмов подмосковного Долгопрудного.