The first time that this can be done is during Episode 1: Mission 2 - "Red Light District". Enter the strip club, walk up to a stripper, and press [Interact] to get the "Shake It Baby" achievement.