'Simple Life' star Nicole Richie was spotted leaving on-off-on-again Paris Hilton's home in West Hollywood early this morning (9th Oct).