Елен Колева слага в джоб всички оборотни плеймейтки и бръмчалки, задминавайки ги с лекота по сексуални бройки, разкрива Всеки ден.

Основополагаща за кариерата на Елен връзка е тази й с режисьора Людмил Тодоров, който осигури на любовницата си главна роля в "Шивачки" през 2007 година.
Най-популярната връзка на шантонерката от Монтана е 3-годишният й гаджелък с милионера Александър Найденов. С Майонезата красавицата изкара бурна и сравнително дълга връзка. Раздялата помежду им настъпи обаче, след като Колева бе хваната в интимна афера с актьора Иво Аръков и тогава неверницата бе принудена да върне на Сашо Майонезата жилище, кола, бижута.
Друго младо завоевание на актрисата е 19-годишния син на музиканта Михаил Белчев - Константин. С младия певец обаче Елен окряка едва няколко месеца.

Сред ударните й, но временни забивки, са още Слави Трифонов и Башар Рахал. Само преди година актрисата се прочу и с друга връзка. Малко след раздялата си със Сашо Майонезата тя завъртя главата на бургаския бизнесмен Стамат Барантиев, собственик на веригата ресторанти "Рубаят".

Последната актуална връзка на Елен е с писателя Калин Терзийски.