Prije nekoliko godina Boulahrouz je gledao kako se njegov brak raspada nakon što ga je ostavila supruga, odlučivši započeti vezu s bivšim igračem Tottenhama Rafaelom Van der Vaartom.
Sada, u novoj igračkoj sredini, Boulahrouz je pronašao 13 godina mlađu miss Nizozemske 2014. Yasmin Verheijen i odmah zauzeo naslovnice tamošnjih medija. Cijelu priču o novom celebrity paru prenio je nizozemski De Telegraaf.