В 1990 году очередные перемены произошли в личной жизни Рыбина - он внезапно влюбился в 20-летнюю танцовщицу Наталью Сенчукову. Их встреча произошла 2 мая во время гала-концерта в "Олимпийском". Наталья тогда жила с родителями и братом в Пятигорске, с ранних лет увлекалась танцами и волею судьбы в 1988 году оказалась в качестве танцовщицы в модном ансамбле Владимира Шубарина "Танцевальная машина". Именно с этим коллективом она и выступала в "Олимпийском". Она вспоминала о первом выступлении и встрече с Виктором Рыбиным: "Я была в непонятном костюме из тюля, которого практически не было... А вообще в этот день на мне была юбочка, сшитая из черной водолазки: что-то там отрезала, сделала оборочку, и получилась обтягивающая коротенькая юбочка типа стрейч. В этом наряде Виктор меня и увидел. Это не была любовь с первого взгляда, а просто нормальный мужской интерес".
Стоит отметить, что тогда жена Рыбина в течение нескольких месяцев лежала на сохранении в роддоме и за это время супруг успел увлечься другой. У Рыбина родилась дочь Маша, однако сохранить семью это событие уже не смогло - Виктор безнадежно влюбился в Сенчукову. Последняя вспоминает:
"Когда мы только познакомились, я ничего не знала о беременности его жены, хотя он ничего не скрывал. Позвонил - давай встретимся. И сразу: в машине не курить, мол, он не курит. Сказал, что четыре месяца назад у него родилась дочка. О жене говорит с уважением, не как обычно говорят мужья: жена-стерва - а по-доброму, это меня и подкупило. А потом, откуда я могла знать, что он за мной ухаживает? Мы же встретились по работе, на съемках клипа, это был скорее служебный роман, а я только недели через две "допетрила", что он ухаживает...