La séduisante chanteuse avait même été surprise en mauvaise posture dans les rues de Paris. Les photos ont été publiées par le magazine « Public ».
Son homme avait les mains baladeuses.

« Espérons qu’avec ce Greg-là, Élodie aura la main heureuse. Apparemment, celle de Monsieur est déjà un peu baladeuse », a commenté la publication.

Élodie Frégé ne s’est pas exprimée sur sa vie sentimentale, en revanche, dans les colonnes de « Télé 7 Jours », elle était revenue sur sa participation à la Star Academy dont elle a reporté la troisième édition.

« J’étais très jeune, très naïve », a-t-elle indiqué. Elle était âgée de 21 ans.
« Je n’ai pas toujours eu un regard très doux pour cette jeune fille, et j’ai d’ailleurs tendance à ne pas avoir spécialement envie de revoir ces images-là. (...) J’ai appris à me connaître, à comprendre ce que je voulais et ce que je ne voulais pas ».