Nicole Richie posts 'iconic' Halloween throwback pic with Paris Hilton

"[T]heir friendship is so f- -king iconic," wrote one commenter on photo, which apparently originated from one of their elementary school yearbooks.