I think the lie is that she's not the first one he's taken--and he's killed a lot of other girls? At least that's what I felt like the imagery implied. Especially when he said that she's 'not like other women', which implies there were multiple before her?
Though, I could also be wrong, lol. I...