We present a method for restoration of audio which has been distorted by a nonlinear channel, i.e. recording medium. We model the signal as a linear process cascaded with a nonlinear distortion. We use sampling methods to perform model selection and parameter estimation. We allow the linear model to be nonstationary, and present results for both synthetic and real distortions.