Η γνωριμία τους έγινε όταν εκείνη πήγε στο καμαρίνι του για να τον συγχαρεί μετά το τέλος της παράστασης που συμμετείχε. Ο έρωτας τους ήταν κεραυνοβόλος και έκτοτε ο Ο Δημήτρης Σταρόβας και η Άννα Σταθάκη είναι αχώριστοι.
Ο φωτογραφικός μας φακός, απαθανάτισε το ζευγάρι κατά την διάρκεια νυχτερινής του εξόδου στο νυχτερινό κέντρο ΦΩΣ που εμφανίζεται ο Μιχάλης Χατζηγιάννης.
Οι δυο τους ήταν διακριτικοί, όπως κάθε φορά άλλωστε και μάλιστα, ο Δημήτρης Σταρόβας είχε έναν δισταγμό στο να φωτογραφηθεί αγκαλιά με την σύντροφό του.