Click on Themes->Configure next to your theme. There's a place towards the bottom to upload the new image. It needs to be the exact dimensions of the original which are listed on that page. After submitting the changes you might need to hold shift and click refresh to see the change.