Tagged with Nicole Richie. Nicole Richie’s hair is brown and she frequently changes hair styles. Nicole Richie married musician Joel Madden on December Nicole Richie has a fashion line called House of Harlow