Short Version - Go into Extras, Offline Kombat History and then change the background
Longer Description - From the main menu go to extras and then Offline Kombat History. Press Y to edit the Kombat Kard. Then press A to edit background. Select a different background by pressing down on the dpad and then A. Press B twice to back out and you should get a save prompt. Press A to save changes and the achievement should pop.