I am no PS wizard, and in fact, still use v7, LOL! I hope that this is what you are talking about.
At any rate, the question intrigued me so I grabbed a pic I had open anyway, mode to grayscale (like I think you said you already did)
Then it was Mode/Duotone (where I then changed Color 1 to some Pantone blue, and it then made a monotone like you see here.
You'll just have to play with what color you use.
btw, check out my uninvited house guest on the Mercedes wheel cover