Assuming these tiles are on the wall, you need to remove the paint or score it heavily, sand it down even. And make sure that the total weight of the new tiles and adhesive PLUS the existing tiles and adhesive is not over what the substrate (plaster or blasterboard usually) can carry.
You're browsing the UK Tiling Forum category on TilersForums.com, the tile advice website no matter which country you reside. Our UK based online tiling forum has 48,000 members and started out in 2006.