Молодые жили в двухкомнатной квартире Гурченко, а свою жилплощадь на проспекте Мира Кобзон отдал родителям и сестре, переехавшим из Украины в Москву. В течение трех лет звездная чета состояла в гражданском браке, после чего решила узаконить свои отношения. Произошло это в январе 1969 года, во время их гастролей в Куйбышеве. Как гласит легенда, на это решение повлиял инцидент, который произошел в гостинице «Волга»: там Кобзона и Гурченко отказались прописывать в одном номере, мотивируя это тем, что у них нет штампа в паспорте. На директора гостиницы Якова Хазова не подействовали даже уговоры тогдашнего руководителя куйбышевской филармонии Александра Блюмина. Тогда Иосиф и принял решение немедленно зарегистрировать брак с Людмилой. Произошло это в стенах все той же филармонии. Свидетелем со стороны жениха выступил Блюмин, а вот у Гурченко свидетеля не было вовсе. Говорят, когда служащая загса хотела сделать соответствующую пометку в паспорте невесты, в ее документе не обнаружилось двух листков с графой «семейное положение». По требованию сотрудницы невесте пришлось лезть в сумочку и доставать эти листки на свет. Читаем в гороскопе:

«Женщина-Свинья - Мужчина-Бык: У супругов психологическое сходство. Здесь при романтизме чувств можно обойтись без лишних сантиментов. Главное - уберечься от споров. Совет жене: если доказать мужу целесообразность своих желаний, он все сделает. Некоторое интеллектуальное превосходство жены, наверное, дополнит хваткий ум мужа. Вряд ли ее шокируют небольшая простоватость и прямолинейность супруга, но искусству компромисса стоит учиться обоим. И еще: Быку стоит быть терпимым к желанию жены развлекаться. Все-таки поговорка «Делу - время, потехе - час» не для Свиньи.