I recently updated my laptop to Linux Mint 14 Nadia with this update came a bunch of really great desktop backgrounds (see release notes). I am still using mint 13 on my desktop and because it’s a LTS I have no need to update. I did however want the new backgrounds.
The solutions? Download the mint-backgrounds-nadia-extra.deb and install it. And just like that you have these new backgrounds.