Clean Magic Erasers are a household staple for removing stains, grime, and build-up. So how does a Magic Eraser work? They make these magic sponges from melamine foam—a versatile and safe cleaning material that can get rid of everything from permanent marker stains to scuff marks.