The DJ and perfume mogul posted a montage of 10 images spanning the length of their friendship, including when they were really young and dressed as fairies and ... waitresses?
"I will always think of you as a sister & think of you often," she wrote.
The two were close friends growing up and famously starred in the early reality show The Simple Life in 2003 and 2004. But by 2005, the besties had a bad breakup, and Hilton sent out a statement to the press that said, "It’s no big secret that Nicole and I are no longer friends. Nicole knows what she did, and that’s all I’m ever going to say about it.” Rumors at the time linked the split to Richie showing Hilton's sex tape to onlookers at a party.
Subsequent reassurances over the years that they had made up weren't matched by further business endeavors together, so many fans had given up on seeing them as a friend unit again, but it's time to put that notion to rest for these friends forever.