1995 году в Москве на одной из тусовок Наталья Медведева повстречала Сергея (Борова) Высокосова. Это была любовь с первого взгляда. Он как-то быстро стал для нее своим. Известный музыкант, красивый мужчина, он не мог не понравиться даже избалованной вниманием знаменитостей импортной штучке. Об их романе говорили на каждом углу. Во многих публикациях, как водится, не было правды о взаимоотношениях этих людей. Им приписывали беспробудное пьянство, наркоманию. Но эпатаж «скандальной дамы», как это часто бывает, являлся своеобразной защитой перед вмешательством в ее личную жизнь репортеров желтой прессы. Папарацци жаждали скандала, и порой Медведева его устраивала. Во время телевизионноой программы «Акулы пера» она резко прервала передачу и покинула студию, так как в прямом эфире ей просто-напросто кто-то начал хамить…