Yeah, you were right, that brush definitely did it!
And also you were right about the black dots, they are not black at all. 
What do you think about the final work?
[ATTACH]56590[/ATTACH]
Here's a stronger color so you can compare it to an equal photo:
[ATTACH]56591[/ATTACH]
Oh, wow, the preview right there of my orange BG is way too different from what it really looks like. If you click on it, see the pop-up window containing the picture, you'll see the actual work. BTW, why that preview has a really stronger black dots?
EDIT: OK, problem here, if I open the picture with Photoshop or Windows Photo Viewer, the background looks as it should. If I open it with Paint, the background has stronger dots that make the background really ugly, just like the preview right up there. Something's wrong.

What is it now? Will I ever finish this work completely, lol?