The socialite and DJ marked Nicole's 34th birthday on Tuesday, 22 September by posting throwback pictures to Instagram alongside a sweet message.
Paris wrote: "Happy Birthday @NicoleRichie! So many special memories since we were little girls! Sending you lots of love, happiness & birthday wishes! Love always, Paris."
Paris and Nicole were the best of friends when they first starred together in The Simple Life in 2003, a US reality show that followed them while they left their wealthy lives behind to try new jobs across the country.
They'd been friends since childhood so they were a natural choice for the fun reality show. Their chemistry on screen was great and we totally wanted to be a member of their gang… then came rumours of a falling out.
In 2005, Paris stated: "It's no big secret that Nicole and I are no longer friends."
But fast forward ten years, and whatever happened in the past is, well, in the past, judging from Paris' sweet birthday message and things both girls have said in interviews since.
Last year, Nicole told Watch What Happens Live: "Paris is somebody that's been in my life since day one. I haven't spoken to her in a while technically, but if you really want to get into it, my view of a friendship is somebody that you don't necessarily have to talk to every day, somebody that you can call when you need them and they're just going to be there.
"An idea of a true friend is somebody that's going to be there with you through and through. The short answer is I haven't spoken to her in awhile, but we are very good friends and I love her and love her family and have a lot of respect for her."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!