Before:

After:

It’s like magic! :o

Filter>Noise>Reduce Noise…

and voila!

Increase contrast

Now the background has a blotchy gross color. We can also use noise removal to get rid of that!

Select the background area (don’t include Teuk, or otherwise he’ll lose all his color)

This time we want Reduce Color Noise to 100%

Much nicer and smoother and less grainy :D ♥