You can drag a new background picture into the editor just like, how you insert the background.
It will say something about replacing the background, just click yes and there you go.
Oh, and don't forget to remove the background picture in the song folder that you don't use too.