Mientras estudiaba en el Censier Institute de Paris en 1981, Sagawa conoce a una mujer alemana, alta, rubia y bonita llamada Renee Hartevelt. Declaró luego que cuando se sentó a su lado en clase, se enamoro inmediatamente y no podía dejar de pensar en la piel blanca de sus brazos. Era la mujer perfecta para lo que tenia en mente, pero tenia que ser cuidadoso y preparar mejor su plan. Renee tenía 25 años, hablaba tres idiomas y con futuro prominente, su objetivo era un Ph. D. en literatura francesa. Sagawa le pidió que lo enseñara alemán, su padre multimillonario y podría pagarle cualquier sueldo. Ella aceptó. Le gustó su inteligencia, su conocimiento de pintura y literatura europea, le escribió cartas de amor, la invitó a conciertos y exposiciones de arte. Sagawa pequeño, con rasgos femeninos y además cojeaba. Renee salía a menudo con él y con frecuencia lo invitaba a su apartamento a tomar el té. Sus continua salidas a bailes, le dio a Sagawa un sentido mas real a sus macabras fantasías.