Scandalul amoros dintre Keo şi Andreea Bălan şi despărţirea celor doi au scos la lumină detalii interesante despre artist.
Mare crai, lui Keo i-au plăcut întotdeauna blondele şi, când a avut ocazia să fie apropiat de vreuna, nu a ratat-o. Aşa s-a întâmplat şi în urmă cu 5 ani când a filmat clipul piesei „Falling High”. Parteneră i-a fost atunci actriţa Andreea Perju, o blondă focoasă şi lipsită de inbhibiţii care nu a ezitat nicio secundă să-l sărute pătimaş, „cu limba”, pe Keo.