Macy's has partnered with fashion icon Nicole Richie (daughter of famed singer Lionel Richie) for an exclusive line for the company's Impulse division.