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

Откакто преди 3 години се раздели с танцьорката Яна Акимова, Орлин не е обявявал официално своя връзка. Слуховете периодично го спрягат с различни млади дами, като последната е певицата на „Комиците” Соня Мембреньо. И двамата обаче отричат тези слухове. Мълви се, че чаровникът е минал през леглото и на колежката си Мария Илиева, която също отрича това да е факт.