You have to use Wind-Up's palette, or the background picture won't work.
The easiest way to do this is to copy one of the included backgrounds onto your computer, open it in an art program, then just paste the picture you want on top of the example background. This will convert the colors to the palette that Wind-Ups uses.
There is probably going to be some color loss though.