Karim Benzema y Zahia Dehar estuvieron involucrados en un escándalo en 2010 cuando se reveló que la joven Dehar, quien en ese momento tenía 17 años, había sido contratada como prostituta para un servicio al cliente del jugador francés. Benzema negó cualquier relación sexual con Dehar y afirmó no haber sabido que ella era menor de edad. Sin embargo, fue acusado de "cumplicidad en la prostitución", lo que llevó a una revisión de su participación en la selección nacional francesa. En enero de 2014, las acusaciones contra Benzema fueron retiradas por falta de evidencia. En ese mismo año, Dehar inició su propia línea de lencería y se convirtió en una personalidad mediática en Francia. Desde el escándalo, los dos no han sido relacionados públicamente y en público han mantenido una distancia respetuosa.