На початку 2005 року пара вперше зустрілася на концерті знаменитого італійського співака Лучано Паваротті. Вони працювали на одному телеканалі, що свідчило про те, що вони знайомі колеги.
Доля звела Осадчу та Горбунова під час роботи над популярним телевізійним проєктом “Голос. Діти”, де вони обидва виконували роль ведучих. Під час зйомок між ними зав’язалося активне спілкування: вони часто вечеряли разом, а після роботи Горбунов зазвичай підвозив колегу додому. Так і виник роман між ними.
Горбунов згадував, що їхні стосунки почалися з простого жесту: він запропонував Осадчій підвезти її додому після зйомок і залишився на чашку чаю. У свою чергу, Осадча зазначала, що саме шоумен першим проявив почуття, хоча ініціаторкою їхнього роману була вона сама.
Вибравши шлях приватності, пара вирішила не ділитися подробицями свого особистого життя з публікою. Вони підтвердили свої стосунки лише після того, як узаконили свої стосунки шлюбом і стали батьками.
Катерина Осадча та Юрій Горбунов вирішили не влаштовувати велике святкування з нагоди свого весілля, а обрали більш затишний формат для святкування. Друзі пари взяли на себе організацію цього важливого дня, підготувавши для них приємний сюрприз. В результаті закохані приїхали до РАЦСу на власному автомобілі, запросивши лише найближчих друзів для участі в цій урочистій події.
Лише через два тижні після весільної церемонії у пари народилася перша спільна дитина. У 2017 році на світ з’явився їхній син, якого назвали Іваном. Через чотири роки стало відомо, що Катерина знову очікує на поповнення, і незабаром у них народився ще один син, якого вони назвали Данилом. Зараз Катерина та Юрій щасливо живуть у шлюбі і мешкають у затишному заміському будинку під Києвом.