Свадьба прошла в одном из львовских ресторанов, где собрались друзья и родственники молодоженов. Среди них было и немало публичных персон. Одной из подружек невесты стала известная певица Светлана Тарабарова, которая недавно ответила согласием на предложением руки и сердца от своего директора. Дружком жениха был известный активист Майдана, а ныне депутат Верховной Рады Владимир Парасюк. Также среди гостей был замечен экс-лидер Правого сектора Дмитрий Ярош, телеведущая Соломия Витвицька с мужем и другие.
Наталья познакомилась с Евгением в городе Павлограде, где выступала в рамках предвыборной кампании. А Евгений Терехов баллотировался там в мэры. Выборы он проиграл, зато нашел жену. Евгений служил в АТО, где под Марьинкой получил тяжелые ранения: у него была контузия и тридцать осколков в теле. За это сослуживцы дали ему кличку Титановый Джексон.
Евгений сделал оригинальное предложение руки и сердца Наталье во время концерта группы «Антитела» во Львове накануне Дня святого Валентина. Для певицы это был настоящий сюрприз. Она была уверена, что любимый находится в Днепропетровске. Во время концерта лидер группы «Антитела» Тарас Тополя позвал Карпу на сцену «по легенде» вручить благодарственное письмо за помощь в волонтерской деятельности. Когда Наталья открыла его, там был текст: «Ти вийдеш за мене заміж?» В этот момент на сцену вышел Титановый Джексон с большим букетом роз и обручальным кольцом, стал на колено и повторил предложение. Взволнованная певица сказала: «Так!»