Me publikimin e lidhjes së tij, Ledri Vula theu zemrat e shumë vajzave shqiptare. Prej më shumë se një viti ai është në një lidhje serioze me vajzën e ish-kryeprokurorit Sollaku, Adela Sollaku. Në një intervistë për “Telegraf” ai e ka përshkruar lidhjen si të mrekullueshme dhe ka zbuluar mesazhet me Adelën. I them: “Ti je si minerali aragonit, për të cilin duhen gërmime nën tokë, deri në 10 mijë metra për ta gjetur (hahaha)”. Ndërsa ajo më përgjigjet: “Ti je ari i praruar, të cilin do ta mbaj gjithmonë vath në vesh”, – është shprehur Ledri.