Sampling the difficult-to-sample