The following is a little workflow in Body Paint/Cinema 4D. The advantage of Body Paint is that you can paint across multiple channels/layers at the same time and see updates to the textures on your model in real time. You can also paint directly on the 3D model and 2D UVs and work back and forth between the two.

Here is a time-lapse

Here is the long version. Click on full screen mode for a better view.

I will post a Cinema 4D/Body Paint/Photoshop workflow in the near future.