How did Charlie know Alice??
Their interaction, especially having sex so quickly, made it seem that they had history. In the end though, it's just that he found her wallet.