I might be misunderstanding the goal.
Sounds like you could use a rim light - as @jeanpoole mentioned. So your subject(s) have a clear separation from the background.
I was not understanding how you were processing your image.
Are you trying to key out the foreground and fill it with a color?