Back in 2004, in the wake of his Encore album