De 32-jarige voetballer en de twaalf jaar jongere Yasmin Verheijen zijn een stel, meent De Telegraaf woensdag. De Amsterdamse heeft Duitse, Indische, Chinese en Hindoestaanse roots en volgt een opleiding tot binnenhuisarchitect. De voetballer van Marokkaanse afkomst staat momenteel onder contract bij Feyenoord. 

Hij zou haar in januari willen vergezellen naar de Miss Universe-verkiezing in Miami. Boulahrouz was voorheen getrouwd met Sabia Engizek, de huidige vriendin van collega Rafael van der Vaart. Ze kregen samen een zoon en een dochter.