It is the same place from where you set the desktop wallpaper. Now, you can find some wallpapers on your screen. Right-click on one of them that you would like to set as desktop background and ...
But before you begin you have to ensure that you have a working Internet connection as Windows Spotlight features require an active internet connection to show new wallpaper on the lock screen.