First I changed it to cmyk because I don't like working in rgb mode. Masked the area I wanted to change, went into curves and started pulling cyan and yellow down from the end point and the black from the middle. Pushed up the magenta from the start point and then just played around in curves until it looked right. You can't really make a change that drastic in one move. You have to keep going into your curves and do it a little at a time, otherwise it will flatten out. I only moved the black from the mid point since it is what holds all the detail. You can use channel mixer also and put the detail from the black onto the other channels. Changed it back to rgb after that.
Something like that I always go to curves first and try to get it as close as I can or use channel mixer.