Okay here is an update:
I used "Replace Color" to reduce the redness in the hair of both her and I, each on separate layers. I then faded the opacity of the new layers to make the changes more subtle and therefore less noticeable. I removed the piece of lint on my shoulder using the Clone Stamp tool. What does everyone think of my edits? It may be washed out now, but I'm not concerned with that part at the moment.
Another thing I am concerned about is the detail on my suit. I am wearing a pin-stripe suit, and the camera did not pick it up that great. Right now, I can see the pin-stripe pattern, but I could not in the original. By "unveiling" the pinstripes, the suit looks kinda grainy and washed out. Should I simply tweak the image so the suit is basically a plain black?
I also still need to remove the shadows. How should I do this?
Thanks for all the help!