Banksy has replaced Hilton's CD with his own remixes and given them titles such as Why am I Famous?, What Have I Done? and What Am I For?
A spokeswoman for Banksy said he had doctored 500 copies of her debut album Paris in 48 record shops across the UK. She told the BBC News website: "He switched the CDs in store, so he took the old ones out and put his version in." But he left the original barcode so people could buy the CD without realising it had been interfered with.
No customers had complained or returned a doctored version.