Sand well and degrease with a metal degreaser. I use the degreaser from sculpt Nouveau. Any grease from your fingers or other source will stop the laser from marking properly.
I have tried all the laser sprays and brilliance works best on copper. You can mark copper without spray, but you will be much better results with it.