This tutorial will teach you how to multicolor without using the hue/saturation and gradient overlay.
1. Open up your image.
2. Make a color balance layer above your Image layer by click on the circle that looks like a ying/yang at the bottom of your layer pallette.
3. Adjust it to the color as your choice which will be your first color. Here’s the setting I used.
4. Make another color balance layer above your first one and adjust a different colors which will be your second color. & Here’s the setting I used

5. Go to Filter | Render | Clouds hit CTRL+F about 3 times.
You can add another color if you like just follow step 4-5.
6. Now add a Curves layer by click on the ying/yang circle at the bottom of your layer pallette.
7. Use these settings:
9. Make another color balance layer with the same color as your first or second color balance.
10. Go to Filter | Render | Cloud
Optional steps:
You can add more color balance with different colors then Filter | Render | Clouds for more result afterward do another curve and adjust it to what you think look best.
Note: I did not do the optional step since I only wanted to use 2 colors
My final result with some effects and border:
