Каждая тренировка начиналась с 20 минут на беговой дорожке, а потом 45 - 50 минут упражнений - там, кстати, были и штанга, гири. В итоге я похудела до 53 килограммов 800 граммов..."
Эти изменения породили не только положительные результаты, но и повлекли за собой ряд проблем. К примеру, Долина стала пользоваться огромной популярностью у молодых мужчин. Собственно, в этом не было бы ничего зазорного, если бы не одно "но" - в среде новых поклонников певицы внезапно объявился маньяк.
Кошмар начался весной 1997 года с обыкновенного телефонного звонка. Долина подняла трубку и услышала приятный мужской голос, который представился страстным поклонником творчества певицы. Долина отнеслась к этому признанию вполне спокойно, так как за долгие годы на эстраде уже успела привыкнуть к повышенному вниманию к своей персоне. Однако далее началось невообразимое. Незнакомец стал звонить певице регулярно, и когда та однажды не выдержала и спросила его, чего он хочет, ответил: "Я хочу с тобой переспать". Долина, в свою очередь, сообщила незнакомцу, что она замужем и в приключениях на стороне не нуждается. И повесила трубку. Но маньяк не успокоился. Он позвонил на следующий день и с ходу отбросил всяческие приличия. Он сообщил, что если певица не согласится с ним переспать добровольно, то он возьмет ее силой где-нибудь в темном переулке. Далее послушаем рассказ самой Л. Долиной:
"Постоянные ночные звонки превратили мою жизнь в настоящий кошмар. Он меня просто довел до ручки, я стала нервная, тряслась от одного вида телефона. И наконец не выдержала, заявила в милицию. Однако маньяк оказался таким ушлым, что его никак не могли вычислить - он все время звонил из разных мест, из автоматов. И все-таки через три месяца его схватили. Каково же было мое удивление, когда ко мне привели совершенно нормального, красивого парня, без всяких на первый взгляд психических изъянов. Я спросила его, зачем же он все это делал? Оказалось, что влюбился. А на нервы мне действовал потому, что не надеялся на взаимность. Сначала я хотела его за решетку отправить (ему грозило 3 года за хулиганство), но потом мне стало его жалко. Пришлось чуть ли не клятву с него в присутствии милиции брать, что он больше не будет. Он еще в конце так жалобно меня спросил: "А можно хотя бы на концерты ваши приезжать?" Но я не разрешила. Еще чего! После всего этого ужаса еще и на концертах его лицезреть?!."
Молодой маньяк оказался не последним мужчиной, влюбившимся в "новую" Долину. Теплые чувства стал испытывать к ней один из музыкантов ее ансамбля - 28-летний бас-гитарист Илья Спицын. В течение года, пока он работал у Долиной, та совершенно его не замечала, поглощенная кучей собственных проблем. Но однажды на репетиции Лариса внезапно поймала на себе его пристальный взгляд, и этот взгляд буквально полоснул ее по сердцу. Она вдруг поняла, что небезразлична этому человеку, что он испытывает к ней более нежные чувства, чем это принято между сослуживцами. И дальнейшие события подтвердили ее догадку. При каждом удобном случае Илья пытался показать Долиной свое восхищение, причем не стеснялся говорить ей комплименты в присутствии коллег (в ансамбле Долиной трудятся 24 человека). А однажды во время очередных гастролей Илья внезапно напросился к ней в номер и предложил... сделать ей массаж. А чтобы она не сомневалась в его способностях, принес с собой диплом массажиста.
В августе 1997 года Долина впервые за последние пять лет устраивает себе полноценный отпуск. Вместе с мужем Виктором Митязовым она на 10 дней улетает в Ниццу. Возвращается оттуда окрыленная новыми впечатлениями, еще более красивая и одухотворенная. В том же месяце она отбывает со своим коллективом в Сочи на очередные гастроли.