Dopo essere stati avvistati insieme a San Valentino,

si fanno sempre più insistenti le voci su una loro liason. Ad alimentare ancor più queste voci ha contribuito il fatto che Leo abbia organizzato la festa per il 27° compleanno della cantante, alla quale hanno partecipato, tra gli altri, Naomi Cambpell e paris Hilton. Di Leo però, nessuna traccia..