I think that Mark would look good with just about anyone. But I think he needs a woman that's down to earth. He seems like a regular joe outside of hollywood. So maybe someone like Claire Daines or Out of spite to Tom Cruise (whom I now somewhat despise) I'd say just for shits and giggles Nicole Kidman.

Where are our heads people?? Jennifer Aniston is spoken for as well as Reese Witherspoon. It would be kinda hard for him to date one of them, being that they are both married! There is a message in the Fear message board where someone has posted a picture of Mark with Alyssa Milano. They look extremely cute in the picture and wouldn't make a bad couple but I think she "has a man" too!