За границу с концертами отправилась тогда же и Пугачева: 17 октября она улетела в Америку и Канаду. Там она выступила на давно «утрамбованных» ею площадках в городах Атлантик-Сити (19–20 октября) и Торонто (22-го). Именно в последнем городе ее застала весть о том, что чеченские боевики захватили ДК шарикоподшипникового завода в Москве, где в тот вечер (23 октября) шел мюзикл «Норд-Ост». Среди заложников оказались люди, которых Пугачева хорошо знала: автор либретто российского варианта «Чикаго» Александр Карпов, а также концертмейстеры Татьяна Солнышкина и Ирина Оржеховская.
Срочно вернувшись на родину, Пугачева немедленно отправилась к месту события – на улицу Мельникова, в штаб по спасению заложников. Целью ее визита туда были переговоры с террористами об освобождении «чикагцев». Кроме этого, Пугачева пыталась помочь детям-заложникам. К слову, Примадонна была последней из переговорщиков, кому удалось войти в здание ДК. Однако даже ее авторитет не смог убедить террористов отпустить хоть кого-то. В знак солидарности с заложниками Пугачева распорядилась временно прекратить показы «Чикаго» (другие мюзиклы в столице продолжали идти).
Тем же вечером 23 октября, когда террористы захватили театр в Москве (только чуть раньше по времени – в 17.40 по киевскому времени), скончался супруг Софии Ротару Анатолий Евдокименко. Ему шел 62-й год. За день до смерти отца из Франкфурта на своей машине приехал Руслан вместе со своей женой Светланой. Чуть позже оттуда же приехала и Ротару, успев как раз к похоронам.
25 октября состоялось прощание с Анатолием Евдокименко. Панихида проходила в здании Киевской филармонии. О. Алексеева в газете «Жизнь» описывала церемонию следующим образом:
«С самого утра к зданию филармонии начали приходить киевляне. София Михайловна с сыном и невесткой (внуков оставили дома с няней) приехали в филармонию в одиннадцать часов утра. Певица незаметно присела рядом с гробом. В хрупкой плачущей женщине, одетой во все черное и в темных очках, трудно было узнать знаменитую звезду эстрады. Певица плакала почти беззвучно, шепотом разговаривала с сыном, который ни на минуту не отходил от матери. Все фойе филармонии было уставлено венками. Когда панихида подошла к концу, Ротару подошла к гробу. Погладила мужа по руке, поцеловала его в лоб, а потом обняла мужа и, плача, заговорила с ним. Сын пытался поднять мать, но она не слушалась его, умоляла оставить ее и разрешить подольше поговорить с мужем.
На кладбище Софию Ротару привезли на джипе ее друзья. Похоронную процессию сопровождали автомобили Государственной автоинспекции.
Когда София Михайловна прощалась с мужем на Байковом кладбище, внезапно поднялся сильный ветер. Крышка гроба упала и сильно ударила певицу по голове. Но она как будто ничего не почувствовала – продолжала целовать мужа. Казалось, она никого не слышит. Когда гроб стали опускать в землю, София Михайловна громко закричала и без сознания упала на руки сына».
Похоронив мужа, Ротару решила до конца года приостановить свою концертную деятельность в знак траура по покойному супругу, с которым она прожила 34 года (эта дата выпала на 22 сентября 2002 года, когда Анатолий Евдокименко был уже в тяжелом состоянии).
А Пугачева продолжала гастролить. 26 октября дала концерт в Рязани (в Госцирке), 29-го – в Костроме. В начале ноября отправилась в Санкт-Петербург, чтобы принять участие в творческих вечерах Раймонда Паулса. Еще в апреле, во время концертов в Москве, маэстро обещал, что это его последние концерты – мол, здоровье уже не то. Но оказанный ему прием и успех, который имели те концерты, заставили Паулса радикально пересмотреть свои взгляды. В итоге он согласился дать гастрольный тур по стране. В ноябре творческая бригада, в которую помимо Паулса также входили Алла Пугачева, Валерий Леонтьев и Лайма Вайкуле, добралась до Питера. Концерты проходили в зале «Октябрьский», который в те дни праздновал юбилей – 35 лет со дня открытия (концерты Паулса стали подарком «Газпрома» и «Радио Балтика» любимому залу). О том, как проходили эти концерты, рассказывает журналист газеты «Смена» А. Михайлов: