Най-големият кошмар в живота на Елен Колева е била злополучната ѝ връзка с Александър Найденов – Сашо Майонезата. За това намекна самата актриса в интервю за предаването Търси се.
Звездата на родното кино и театрална сцена заяви, че най-голямата грешка, която е правила в любовта, е да се откаже от свободата си, за да запази отношенията с човека, в кого е влюбена.
Въпреки че не конкретизира за коя връзка от миналото ѝ става дума, не бе никак трудно да се разбере, че говори именно за Сашо Майонезата.
На 30 години се озовах без нищо. Нямах работа и трябваше да се върна към пиеси, които съм играла като дете. Майка ми и приятелката ми Надя бяха тези, които ми помогнаха тогава, припомня си Елен.
След раздялата им Александър Найденов поиска обратно апартамента, който бе купил за Колева, а тя неведнъж е намеквала, че негова е заслугата да я уволнят от Народния театър.
