Много лет Ольга Зарубина проживала в США. В середине нулевых она вернулась в Россию, чтобы снова громко заявить о себе. Для этого артистка приняла участие в шоу «Ты суперстар», которое транслировалось на канале НТВ.
В то же время супруг Зарубиной боролся со смертельной болезнью. Несмотря на плохое самочувствие, Евдокимов поддерживал жену.
«Муж у меня болел, у него был рак желудка четвертой стадии. Я понимала, что мы едем на „Ты суперстар“, где будет много людей, много нагрузки физической, эмоциональной. Для него это было смерти подобно. Я сказала, что если он не готов, то мы не поедем. Он ответил, мол, поедем, потому что я должна вернуться на сцену, петь. Мы поехали. Самое главное, что он об этом не жалел», — вспомнила 67-летняя исполнительница в передаче «PROжизнь» на YouTube.