You need the Nudist effect for it to count - there’s a chance of getting it every time a layer of clothing falls off, and the chance increases slightly at every layer. I’ve changed the quest description to reflect that now so it should be clearer in the next update