После развода с Алферовой он снова женился: его избранницей стала девушка по имени Галина. В прошлом она была балериной, а на момент знакомства с Абдуловым училась на менеджера в Российской академии театрального искусства. На протяжении нескольких лет российская пресса называла эту пару одной из самых счастливых в богемной среде. Но в 2001 году Александр и Галина неожиданно развелись. Что послужило поводом к такому повороту событий, доподлинно неизвестно: то ли они просто устали друг от друга, то ли в дело вмешались куда более серьезные причины. Например, в начале третьего тысячелетия в СМИ появилось несколько публикаций о том, что Абдулов флиртует с девицами на различных тусовках. Сам актер категорически это отвергал, но молодая супруга могла ему просто не поверить…
В апреле 2000 года «Желтая газета» опубликовала на своих страницах интервью с Алиной Менцовой, которая некоторое время была телохранителем Абдулова. Об этих днях она вспоминает так:
«Абдулов был моим последним клиентом (перед этим Менцова охраняла Сергея Кириенко. — Ф. Р.). Александр обратился в спецслужбу, потому что ему кто-то угрожал: анонимные письма, частые звонки по телефону… В театр присылали вырезки из газет, на которых лицо Абдулова было перечеркнуто; иногда на стеклах машины артиста писали слово «смерть». Меня сняли с охраны Кириенко и приставили к Александру Гавриловичу. Очень обаятельный мужчина… Он, наверное, так и не поверил, что я могу ему помочь в случае чего. Воспринял меня как девушку легкого поведения — постоянно домогался, пытался ущипнуть за задницу. Я несколько раз ставила его на место, хотела даже уйти. Два месяца работала с Абдуловым без происшествий. Потом он отказался от наших услуг. Все-таки частная охрана — дорогое удовольствие: 900 долларов в месяц. Он очень возмущался: «За такие деньги телохранители могли бы и интимные услуги оказывать». После Абдулова я ушла «на пенсию».
Спустя несколько месяцев после выхода в свет этого интервью — осенью 2000 года — в жизни Абдулова появилась новая женщина. Это была журналистка Лариса Штейнман (1972). Познакомились они на работе. Абдулов в те дни снимал мюзикл «Бременские музыканты», а Лариса приехала на съемочную площадку, чтобы взять у знаменитости интервью. Интервью девушка взяла и… влюбилась в Абдулова по уши. Он же никаких особых знаков внимания ей тогда не оказывал. Потом судьба снова свела их вместе: Лариса писала материал о сериале «Фаталист», где Абдулов играл главную роль.
Перелом в их отношениях произошел в конце апреля 2001 года. Причем поводом к этому послужил скандал, который случился с артистом в поезде Минск — Москва. 28 апреля Абдулов вместе со своим коллегой Сергеем Гармашом возвращались из столицы Белоруссии на родину и изрядно выпили. На этой почве они стали ночью задирать проводников, и те вызвали к месту происшествия наряд железнодорожной милиции (это случилось в Смоленске). Но, когда милиционеры попытались вывести разбушевавшихся актеров из вагона, те отказались подчиниться. В итоге началась рукопашная. В ней больше всего досталось Абдулову — стражи порядка здорово «разукрасили» ему лицо. Утром артисты предстали перед судом, который вынес им наказание — по 150 рублей штрафа с каждого.
Между тем 29 апреля в Москве проходила церемония вручения кинематографического приза «Ника», и Абдулов должен был на ней присутствовать. Но после случившегося в поезде он предпочел остаться дома. А поскольку сидеть одному ему было скучно, он позвонил Ларисе Штейнман (она в тот момент была на пути к Дому кино) и пригласил к себе в гости. Та немедленно развернула автомобиль в обратную сторону. Позже Лариса вспоминала: «В тот день я впервые перешагнула порог его квартиры. Абдулов с фингалом под глазом был грустен, в руке держал протокол об избиении. Александр казался абсолютно одиноким, заброшенным человеком. Я представляла жизнь человека такого масштаба иначе: личный врач, массажист, психолог и т. д. Никого! Он был предоставлен самому себе…»
С этого момента Абдулов и Лариса практически не расставались: вместе ездили на гастроли, на съемки, посещали различные светские тусовки. А спустя месяц-полтора Лариса и вовсе переехала жить к Александру. И первое, что сделала, — стала обставлять ему квартиру. Она купила новую мебель, барные стулья, кресла. Затем перешла на гардероб возлюбленного: подарила ему интересные брюки с лампасами, замшевые штаны, стильную обувь. До этого у Ларисы было несколько романов с состоятельными мужчинами, но всегда в качестве обожаемого объекта выступала она. Здесь же она полностью растворилась в Абдулове: перестала звонить своим подругам и друзьям, практически не общалась с собственным 11-летним сыном. А когда актер удивлялся такому самопожертвованию, она то ли в шутку, то ли всерьез отвечала: «Абдулов, без тебя моя жизнь утратит героический смысл. Я делаю свой вклад в историю российского кинематографа, не лишай меня этой роли».
Вспоминает Лариса Штейнман: «Ревновать к Абдулову — все равно что плакаться: почему елка колючая? Абдулов и женщины — это вечная тема. Любая красивая женщина, которая оказывается на горизонте, тут же становится объектом его внимания. Александр в потрясающей физической форме, он гениальный любовник. И, я думаю, глупо было бы на моем месте бить себя в грудь, что я у него единственная, неповторимая на всю оставшуюся жизнь.
Он очень красиво ухаживает за дамами. У нас с первого момента знакомства на ревности была поставлена точка. Никаких претензий, никаких попыток контролировать его. Если ему нравится женщина — он будет обладать ею, какой бы ценой это ни измерялось. Мне было трудно делить Абдулова с другими женщинами. Самое обидное, что он не скрывал своих любовниц, устраивал на моих глазах настоящий разврат. В Абдулова постоянно влюблялись молодые девицы, а я страшно ревновала, переживала. Особенно доставала его Настя Волочкова, названивала по сто раз на дню. Роман у них был непродолжительный, Саше не нравилась ее навязчивость…
Все эти два года мы с ним жили как партизаны в землянке. Абдулов панически боялся, что нас сфотографируют папарацци. Он скрывал нашу личную жизнь как мог. Абдулов живет в придуманном мире, он построил свои воздушные замки, расставил всех людей, как на шахматной доске, и, когда я пыталась ему объяснить, что жизнь не такая, он отвечал: «Лариса, я построил себе замок на песке, я придумал себе мир, я хочу в этом мире жить. Не разрушай его, не мешай мне. Мне так удобно».
Роман Абдулова и Ларисы продолжался два года. По словам Ларисы, их разлучили друзья популярного актера, которые чуть ли не с первых же дней их знакомства стали строить козни против девушки. Началось все с неприятных высказываний в ее адрес, а закончилось откровенными угрозами. Когда она попыталась выяснить, в чем виновата, ей ответили вполне конкретно: «Ты внесла трещину в нашу мужскую дружбу».
Лариса Штейнман вспоминает: «Наверное, я переоценила свои возможности, оказалась слишком слабой, чтобы противостоять этому прессингу. Мне надо было расстаться с Абдуловым раньше — сразу после того, как люди, назвавшиеся его друзьями, затолкали меня в «Мерседес» и увезли ночью в офис, где заставили под диктофон дать обещание, что я уйду от Саши и уеду из Москвы… Я тогда испугалась до чертиков, но любовь свою не предала…
Единственным человеком, который все это время относился ко мне с большой теплотой, была мама Саши — Людмила Александровна. Она видела, что я пытаюсь что-то сделать для ее сына, хотя, наверное, это и выглядело смешно. Похоже, она понимала меня чисто по-женски, когда говорила: «Бедная влюбленная девочка хочет сыграть какую-то роль в жизни великого артиста. Как она наивна». Кстати, его брат Роберт тоже ко мне хорошо относился. Они видели нашу жизнь изнутри и как-то пытались сгладить все острые моменты, которые возникали…»