To change the background for the Windows 8 lock screen you should go to the Windows 8 Start Screen and type customize lock. When the search results appear click on the Settings category as shown below ...