Andre split from Price last year. She has since married cage fighter Alex Reid.
Writing in his column for new! magazine, the 37-year-old told fans: "As you all know, I'm in the process of having my Katie tattoo removed from my wedding finger, but it's proving to be quite difficult."
"It's not the fault of the people who are lasering it off at all, but I had it done in the States, and unfortunately the ink they use over there is much more difficult to get rid of," he added.
