He had met her awhile before though, remember he tried getting information out of her but she resisted him with the force?
I thought it was pretty heavily implied he knows her. Note that in the scene where the officer reports bad news, he doesn't destroy the console when he's told the droid escaped, but when he's told there was a girl with it.