Unfortunately after the last update, a long-press on the background and choosing wallpapers brings up Samsung themes. From there the only wallpapers you can choose from your device are from your gallery. There are many wallpapers to choose from in the the Samsung app however. Some free, some for sale.