Është përfolur shpesh herë për histori romantike, fale hiteve të dashurisë që krijon dhe bashkëpunimeve, por Kledi Bahiti e paska gjetur seriozisht dashurinë e tij.
Sipas revistës “Who”, kompozitori i njohur i cili është angazhuar së fundmi në jurinë e spektaklit “Jeho” në “Top Channel”, është në një histori dashurie me gazetaren dhe moderatoren e sportit në rrjetin e RTSH, Pejana Elezi.
Bukuroshja bionde nga Tirana, e ka vendosur edhe si foto profili foton krah kompozitorit të njohur, që deri tani ka qëndruar në hije sa i përket jetës private.
Tashmë dyshja e njohur nuk fshihet më dhe shpresojmë të dëgjojmë edhe detaje të reja rreth tyre së shpejti.