Had a bit of trouble with that too.
My solution is this one: (ps)
Make a new layer with the color you want and use it as the background.
Then set the blending of the image layer to multiply.
Now merge the visible layers and alter the lighting/contrast to make the black black again, and not dark gray.
This isn't the perfect solution, but it does the trick.