Ο λόγος δεν είναι οι πολιτικές του δραστηριότητες, αλλά η σύζυγός του Μιλένα Σάντος (Milena Santos).Η Milena Santos, είναι πρώην Μiss Bumbum των ΗΠΑ, έχοντας κερδίσει τον τίτλο στα καλλιστεία του 2013.
Η ίδια αυτοαποκαλείται ως η «Πρώτη Κυρία του Τουρισμού» και δήλωσε στα βραζιλιάνικα ΜΜΕ πως, οι προκλητικές φωτογραφίες είχαν τραβηχθεί πριν παντρευτεί τον υπουργό, όταν ετοιμαζόταν να λάβει μέρος στα καλλιστεία, χρόνια πριν «εισέλθει» στον κόσμο της πολιτικής.Ο Teixeira έχει δεχθεί εκατοντάδες σχόλια για την σύζυγό του, κυρίως από τον ανδρικό πληθυσμό της χώρας του, που τον …ευγνωμονεί.
