Ο γάμος του με την Τζίνα Μοσχολιού έγινε στον Αγιο Ανδρέα στην πλατεία Αμερικής παρουσία στενών φίλων και συγγενών. Τα μαύρα «all star» του Κωνσταντίνου Μπογδάνου πήγαιναν ασορτί με τη μαύρα κορδέλα που φορούσε στη μέση της η σύζυγός του.
Ξαναπαντρεύτηκε ο Μπογδάνος
Μετά τον πολιτικό γάμο, ο Κωνσταντίνος Μπογδάνος ξαναπαντρεύτηκε με θρησκευτικό.