Then, we noted that the puzzle pieces were still looking like they are not 3D, so we applied bevel and emboss effect to them. We also decided to use the rainbow colors, and to change the background color to black.
Then, we continued to experiment with shadows and colors, since the one above was to bright, and hence some people might dislike looking at it more than once. This was the final outcome: