Mladi pevač bio je u vezi sa koleginicom dve godine, a njihov raskid je privukao veliku pažnju medija. Zanimljivo je da su nakon mesec dana od kraha velike ljubavi, oboje našli partnere.

S obzirom na to da je poznato da je Aleksandra sa Filipom Živojinovićem, niko nije znao ko je izabranica Perućičinog srca. On se na rođendanu Breninog sina Viktora pojavio sa brinetom koju je upoznao sa svim kolegama. U pitanju je izvesna Milica Ćurguz, sa kojom je Ljuba već dva meseca, ali se ne eksponiraju javno jer je to njena želja.