Półtora roku temu Khalid rozstał się z żoną Sabią, która z kolei związała się z kolegą piłkarza - Rafaelem van der Vaartem. Teraz znalazł ukojenie w ramionach młodszej o dwanaście lat, tegorocznej Miss Holandii - Yasmin Verheijen. 20-letnia piękność, która nietuzinkową urodę zawdzięcza genom, jakie otrzymała od niemieckich oraz południowoazjatyckich przodków, urodziła się i wychowała w Amsterdamie. Obecnie kończy naukę na kierunku dekoracji wnętrz. Boulahrouz ma wspierać ją podczas wyborów Miss Universe, które jeszcze tym roku odbędą się w Miami.