You may want to reconsider painting over brass, since it is very time consuming and difficult to undue should you ever change your mind. Even tarnished brass is beautiful, but if you are determined to paint over brass, you must first complete several steps to prepare the brass. Begin by scrubbing the brass with mineral spirits to remove any buildup of wax or polish. Sand the metal with 100 grit
. sandpaper to make the surface rough and remove any gloss finish. Apply a coat of metal primer and when dry, finish with two coats of a product such as Rust-Oleum Stops Rust Enamel in the color and gloss of your choice.