Наталія Сумська і Анатолій Хостікоєв познайомилися за довго до того, як між ними зав’язався роман. Вони багато років поспіль грали на одній сцені в театрі і тісно дружили. При цьому, у кожного з них було своє особисте життя. Наталія Сумська була у шлюбі з кінооператором Ігорем Мамаєм і виховувала з ним доньку. Перший шлюб акторки тривав 7 років. Вони розлучилися через сварки у стосунках, а сама Наталія зізнається, що ніколи не кохала першого чоловіка.
В свою чергу Анатолій Хостікоєв також не холостякував. До Сумської він двічі був у шлюбі та має сина.
Коли саме зародились стосунки Сумської і Хостікоєва невідомо, адже перший час вони приховували свої почуття. Та все стало явним, коли Наталія завагітніла і у 1996 році народила від Анатолія сина В’ячеслава. Офіційно вони одружилися лише через 3 роки після народження спільного сина – у 1996 році. Весілля було скромним: без білої сукні та фати, але зі свідками, якими стали родичі Наталії Сумської – її сестра Ольга Сумська і Віталій Борисюк.
Зараз Наталію Сумську і Анатолія Хостікоєва називають однією з найміцніших пар в українському шоу-бізнесі. Їхнє особисте життя тісно пов’язане з роботою, адже всі ці роки вони продовжують грати на одній сцені.
Сину Наталії Сумської і Анатолія Хостікоєва В’ячеславу вже 28 років. Хлопець вирішив не зраджувати сімейній традицій і також став актором. В’ячеслав грає у театрі, а також знімається у фільмах та серіалах. Хлопець офіційно не одружений, та більше 10 років він перебуває у відносинах з молодою акторкою Анастасією Рулою. Дітей у них наразі немає.