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

Претендентов на сердце Салтыковой на просторах нашей необъятной родины гораздо больше, чем это можно себе представить. По словам певицы, ее автоответчик буквально накаляется от потока любовных посланий, которые приходят на ее имя. И на какие только хитрости не пускаются отдельные поклонники, чтобы побыть с предметом своих воздыханий наедине! Например, однажды один из них заманил ее аж… в Алма-Ату. Причем прикинулся администратором, который хочет устроить ее концерты в Казахстане. Певица клюнула на его обещание хорошо ей заплатить и отправилась в путешествие. Как же она потом об этом жалела! После массы злоключений Салтыкова и ее коллектив остались одни в незнакомом городе почти без денег, голодные, холодные. С трудом наскребли необходимую сумму и купили билеты на обратную дорогу.

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

Весной 1997 года в ее творческой карьере случилось знаменательное событие — певица добралась до Мекки отечественной поп-культуры — Государственного центрального концертного зала «Россия», где в течение двух дней (24 и 25 мая) дала два сольных концерта. Концерты были обставлены со всей положенной помпой: супертехника, куча статистов, включая два балета — взрослый и детский (в последнем выступила и Алиса, которая в дуэте с мамой исполнила песню «Бабушка»). Кстати, в январе 1998 года свет увидел третий альбом певицы, названный в честь дочери — «Алиса».

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

Вторая неприятность случилась с Салтыковой несколько недель спустя — в конце декабря, когда пресса разнесла очередную пикантную подробность из жизни певицы. Якобы в июле 1997 года она познакомилась с 33-летним красавцем Сашей, который является сотрудником Федеральной службы безопасности. Их роман зашел настолько далеко, что в начале декабря Салтыкова легла в Центр матери и ребенка с подозрением на беременность.