The first time that this can be done is during episode 1 level2, "Red Light District". Enter the strip club, walk up to a stripper and press [Interact].