Successfully complete 4 quest mode missions in story mode. Press L1, L2, R1, or R2 at the mode selection screen to cycle through the wallpaper.