Την περίοδο που αγωνιζόταν στην Νιουκάστλ, ο Σεΐκ Τιοτέ είχε απασχολήσει τα βρετανικά ταμπλόιντ επειδή ήταν δίγαμος ενώ διατηρούσε και εξωσυζυγική σχέση.
Ο Τιοτέ είχε αρχικά παντρευτεί την Μαντά, με την οποία είχε και δυο παιδιά, ωστόσο είχε και παιδί με την… εξωσυζυγική του σχέση, Νίκη Μποφού. Η τελευταία τον χώρισε επειδή δεν την παντρεύτηκε.
Ο εκλιπών όμως έκανε και δεύτερο γάμο με την Ντουκρού Λαετίσια, κάτι που του το επέτρεψε ο ισλαμικός νόμος.
“Αυτό δεν είναι κάτι ασυνήθιστο. Είναι μουσουλμάνος” είχε αναφέρει μεταξύ άλλων ο ατζέντης του. για να συμπληρώσει ο ίδιος ο ποδοσφαιριστής πως: “Στην πατρίδα μου είναι κάτι φυσικό. Πολλοί φίλοι μου πίσω στην Ακτή Ελεφαντοστού συζούν σε κοινόβια μαζί με πολλές γυναίκες. Σύμφωνα με τον ισλαμικό νόμο κάθε άντρας επιτρέπεται να έχει το μάξιμουμ μέχρι τέσσερις συζύγους”.
Αριθμός Πιστοποίησης Μ.Η.Τ.232163