Hold down-left, B, X, L, R on controller 1 and up-right, L, A on controller 2 while in menus to change the background palette.