Конечно, два неудачных брака принесли актрисе разочарование в мужчинах. Некоторое время Александровой приписывали многочисленные романы с коллегами по съемочной площадке. Но вскоре Марина встретила того самого единственного и неповторимого. Ее новым возлюбленным стал режиссер Андрей Болтенко. Позже актер признался, что давно приметил актрису, но не находил смелости к ней подойти.