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

Откровенията й обаче на тема мъже среща голям успех сред последователите. Последното такова е, че е разочарована от мъжете в миналото си. Най-дългата връзка на Албена е тази с фитнес инструктора Недик Недев, но тя отдавна остана в миналото. Към днешна дата блондинката определя бившия си като „пълен олигофрен“. След като се премести в Кипър Вулева се зарече да не започна нова връзка особено с българи, затова сега е пестелива откъм подробности за връзката си, пише „България Днес“.