Андрей и Наталья познакомились на работе – в стенах Hearst Shkulev Media. Шоумен пришел в столовую, чтобы пообедать, и встретил там очаровательную блондинку. Шкулева на тот момент была издателем российской версии глянцевого журнала ELLE.
Служебный роман развивался стремительно. Андрей всегда знал, как приятно удивить избранницу. Например, первое свидание пары прошло в купе поезда. Шкулева до последнего не знала, куда она едет с избранником. Малахов обещал ей сюрприз.
«Мы заходим в СВ, а в нашем купе горят свечи Jo Malone и накрыт «стол» с французским вином и сырами. Куда едет этот поезд, я по-прежнему не знала. Мы разговаривали всю ночь напролет! Так началось наше первое свидание», — хвасталась журналистам Шкулева.
В итоге Андрей и Наталья приехали в Брянск, в мужскую колонию строгого режима. В тюрьме Малахову надо было снять сюжет для своей телевизионной программы, Шкулева составила ему компанию.
В октябре 2010 года шоумен и издательница помолвились. Андрей сделал возлюбленной предложение в одном из самых модных ресторанов Нью-Йорка. Он встал на одно колено и преподнес кольцо. Наталья была вне себя от счастья. Она не смогла сдержать эмоций и расплакалась. За романтичной сценой наблюдали гости и официанты ресторана. Когда Шкулева сказала «да», все зааплодировали. В тот вечер, делилась Наталья, шампанское в заведении лилось рекой.
4 июля 2011 года Андрей Малахов и Наталья Шкулева стали мужем и женой. После загса пара ограничилась скромным ужином с семьей. Спустя время новоиспеченные супруги отправились во Францию и уже там устроили грандиозное торжество.
«Я просыпаюсь рано утром и смотрю, как она спит. Мое лицо расплывается в улыбке, и я нежно глажу ее волосы, которые за три дня на море уже успели выгореть на солнце. Мне нравится в ней все: доброта, вкус, ее умение слышать и слушать, нежность и независимость», — признавался Андрей Малахов.
*Организация запрещена на территории РФ
