Self-adhesive tiles on the wall?

I need help! I decided to put self adhesive tiles on my wall that was painted years ago with glossy paint. All of the tiles have fallen off! How can I make them stick???