Complete one quest mode quest in story mode.
Then, press L1, L2, R1, or R2 at the mode selection screen to switch to the new wallpaper.