A number of famous women have changed their hair when they hook up with a new man. It may bot be intentional but the look took a turn with everyone from Kim Kardashian to Mary Kate Olsen to Katie Holmes. Remember when Katie Holmes cut her locks into the perfect pageboy? Since Mary Kate Olsen began dating Oliver Sarkozy, the brother of the former president of France, she had transformed her look and even switched to a darker color. But in all three cases it seems the transformation (right photos) are all fantastic!