Τον Έντουαρντ Στεργίου με τη νέα του συνοδό εντόπισε αποκλειστικά το περιοδικό ΟΚ!.Το μοντέλο που θεωρούνταν φαβορί για τη νίκη στο GNTM βρέθηκε στο Ζάππειο την πολωνικής καταγωγής, Μίστι για μια κυριακάτικη βόλτα.
Η Μίστι είναι και εκείνη μοντέλο και έχει πολλά κοινά με τον Έντουαρντ όπως το ότι μοιράζονται τον ίδιο μάνατζερ και συνεργάζονται με το πρακτορείο ACE.
«Γνωρίστηκαν στο γραφείο και υπήρξε έντονη χημεία μεταξύ τους από την πρώτη στιγμή» δηλώνει το περιβάλλον τους στο ΟΚ!
Όσο ήταν στο GNTM είχαν κυκλοφορήσει έντονες φήμες για σχέση του με τη Ρασέλ που επίσης ήταν στο σπίτι του ριάλιτι μοντέλων, όμως τελικά η καρδιά του Έντουαρντ προοριζόταν για… αλλού.