I’m not exactly sure why it is not possible to change the desktop background via the Personalization Control Panel as I don’t think that changing the wallpaper will make your computer slower. Windows 7 Starter does support wallpapers. (Yep, changing the desktop picture in Windows 7 starter is not that easy!) Here’s a easy solution how to change it via 3rd-party software or a quick registry tweak. A lot of people asked how to change the desktop background in Windows 7 Starter.