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