The Roxanne/Locked Out of Heaven mash-up is my new obsession. Thanks to Dina for the video from which I took these captures.
Remember that you must click on the thumbnail and then click on the magnifying glass icon in the lower right corner of the photobucket page and then click on the magnifying glass AGAIN in the pop-up window to get the full size version to save.
OK, after many MONTHS of trying to figure this out, I believe I've finally conquered the new Photobucket interface and figured out how to access the full-size version of these wallpapers. Click on the thumbnail images above and then click on the magnifying glass-like icon in the lower right corner of the image. Click on the magnifying glass a second time and you should get the full-size image that you can then right click and save. If this does not work, please let me know by leaving a comment on this post. Thanks!