На его счету было несколько головокружительных романов, в том числе с одной американской миллионершей. Ее бабушка оставила ей богатое наследство, которым женщина решила распорядиться весьма оригинально: половину она собиралась оставить себе, а другую часть отдать Табакову с тем, чтобы он открыл в США собственную театральную студию. Предложение было очень заманчивым, но наш герой им по ряду причин не воспользовался. И, как оказалось, не прогадал. Вскоре его роман с миллионершей завершился и ему на смену пришел другой — с собственной ученицей актерского факультета ГИТИСа (набор 1981 года) Мариной Зудиной.

По словам самой М. Зудиной, Табаков нравился ей с самого детства: под его голос, когда он читал по радио "Пятнадцатилетнего капитана", она делала уроки. Когда после школы она надумала поступать на актерский, мама ей сказала: "Иди к Табакову! Если он тебя не примет, больше ни к кому не ходи — значит, актриса из тебя плохая". Девушка так и сделала. И, о чудо: Табаков принял ее в ГИТИС. А на втором курсе впервые, как мужчина, обратил на нее внимание. Их близкие отношения продолжались почти десять лет, пока наш герой наконец не решился уйти из своей семьи. Произошло это весной 1994 года. Олег Табаков рассказывает (из апрельского интервью 1994 года):

"В детстве от меня ушел отец. Испытав эту боль, я думал, что никогда не смогу причинить ее своим детям… Несмотря на все мои грехи, романы, увлечения, я все равно возвращался в свое стойло. По сути дела, можно сказать, что ложь никогда не проходит бесследно. Она отравляет жизнь…

Долгое время мне казалось, что мы будем жить с женой долго и умрем в один день. Мне кажется, я помню все доброе, что было у нас. Жена сделала максимум для того, чтобы я встал на ноги, когда у меня случился инфаркт (это произошло в 1964 году. — Ф.Р.), и многое другое… Но десять лет назад наши отношения испортились. В конфликтах наших, доходя часто до предела, она нередко говорила: "Нам надо разойтись". Наверное, это надо было сделать лет десять назад. В этом моя вина перед ней.