Using the eyedropper(color matching) and then the bucket(area fill) will fill that empty space with the appropriate background. I assume you did that, and not a rectangular cut and paste from a clean part of the background that leaves jaggies at the interface ;).
/johnny
I did exactly what you said. I got that basic thing down anyway