To change the background on all menus, first make a design in the "Edit Emblem" screen when you are done hold L1 + R1 + SELECT. Now you design is the background.