How do I change the video background loading image?

The image that is displayed while the video background is loading is the YouTube video thumbnail.

This image can be changed from your YouTube video manager:

Usually selecting the first frame (the top right image in the previous screenshot) gives the best results because that way there's no change from the image to the video.