Την όμορφη Τήνο επέλεξαν για το θρησκευτικό τους γάμο και τη βάφτιση του γιου τους ο Στέφανος Κωνσταντινίδης και η Μαρία Δήμου. Το ζευγάρι που το Γενάρη του 2016 παντρεύτηκε με πολιτικό γάμο στο Δήμο Μαραθώνα (το γάμο είχε τελέσει ο Ηλίας Ψινάκης) βρέθηκε στο νησί της Μεγαλόχαρης για ένα διπλό μυστήριο.

Ο γάμος του ζευγαριού πραγματοποιήθηκε στον Ιερό Ναό Αγίου Νικολάου, στην Τήνο, με τον δημοσιογράφο και την καλή του να φθάνουν μαζί στην εκκλησία. Μετά το γάμο, μάλιστα, έγινε και η βάφτιση του γιου τους, ο οποίος πήρε το όνομα Αντώνιος-Μάριος.

Τον Στέφανο με την Μαρία πάντρεψαν ο Νικόλας Περδικάρης και ο Stephane Cabrera, ενώ νονοί το του μικρού ήταν οι: Δημήτρης Τσακανίκας, Χρήστος Πίγγος και Ελένη Κούτρα.

Στο πλευρό του ζευγαριού, βρέθηκαν συγγενείς, φίλοι και συνεργάτες, οι οποίοι γλέντησαν όλοι μαζί στην ταβέρνα «Μαρίνα», στον Πάνορμο της Τήνου!