Личной жизни солистке группы «Мираж» позавидовала бы любая женщина. Гулькиной 58 лет, но возраст не стал помехой для того, чтобы обрести счастье. Сейчас Наталья находится в отношениях с избранником, который младше ее на 15 лет.

Публике своего возлюбленного артистка не представляет. Известно лишь то, что он далёк от мира шоу-бизнеса. .