How do you get permanent marker off metal? Is it possible?

I just got a new bed frame thats metal and white but has some markings that i think are in permanent marker all over the back which are sort of ugly. The bed was a good deal so i got it anyway but soft scrub didn't work very well.. any suggestions?