Первым ее избранником стал Александр Домогаров, они познакомились на съемках фильма «Звезда эпохи» и очень скоро стали жить в гражданском браке. Однако их совместную жизнь нельзя было назвать безмятежной. Часты были ссоры, размолвки, взаимные измены. После ссоры и Марина, и Александр искали утешения на стороне. Домогаров вспоминал о своих старых поклонницах и бывших женах, Марина крутила романы с молодыми актерами. Ее бойфрендами называли Алексея Панина, Артура Смольянинова, Алексея Чадова. Безумные страсти сменялись полным равнодушием и отчуждением, и через два года такой жизни Домогаров и Александрова расстались.
Марина тяжело переживала разрыв, она говорила, что они с Александром любили друг друга, но не смогли построить отношения. Тем не менее она никогда не забудет Домогарова, он останется «самым роковым мужчиной» в ее жизни.
Со своим вторым мужем Александрова познакомилась на спектакле «Горе от ума», где она играла Софью, а ее новый избранник, Иван Стебунов – Чацкого. Иван и Марина поженились в июне 2007 года, однако и этот брак не принес Марине счастья. Причиной этого Александрова называет пристрастие Стебунова к алкоголю.
Сейчас Марина Александрова официально свободна, но ее все чаще встречают в обществе Андрея Болтенко, 37-летнего главного режиссера Первого канала, обладателя трех премий Тэфи, постановщика таких крупных и популярных шоу, как «Две звезды» и «Король ринга».
Марина выглядит счастливой в обществе Андрея, и, возможно, ее третья попытка наладить личную жизнь наконец увенчается успехом.