Δυο μήνες μόνο κράτησε ο γάμος του Στηβ Μιλάτου και της πρώην συζύγου του, Άννας Παπαϊωάννου και το διάσημο μοντέλο και παρουσιαστής είναι και πάλι single.
Και μπορεί ο ίδιος να μην έχει αποκαλύψει τους λόγους του χωρισμού του με την πρώην σύντροφό του, ούτε αν έχει γυρίσει σελίδα στην προσωπική του ζωή, ωστόσο η πρώτη δημόσια εμφάνιση λίγες εβδομάδες μετά την είδηση του χωρισμού του συνοδευόμενος από την Έλενα Κώνστα δεν θα μπορούσε να περάσει απαρατήρητη.
Οι δυο τους εθεάθησαν στη Γλυφάδα, όπου απόλαυσαν έναν χαλαρό περίπατο στους δρόμους των νοτίων προαστίων με τη χημεία ανάμεσά τους να είναι φανερή. Ωστόσο, κανείς από τους δυο τους δεν έχει αφήσει να εννοηθεί πως έχουν έρθει πιο κοντά και είναι κάτι παραπάνω από δυο φίλοι.