Kim once worked as a stylist for the hotel heiress and appeared on her reality show 'The Simple Life' way before she became a star in her own right on 'Keeping Up with the Kardashians'.
Now Paris, who has just got engaged to 'Leftovers' star Chris Zylka has said she wants her former pal to be a guest at her nuptials.
Asked by TMZ if Kim will be invited to the ceremony, Paris said: "Of course."
Kim, 37, and Paris, 36, saw their friendship cool at one stage with Kim claiming she had worked for her fame - unlike Paris, who is just a girl who "carries a dog around in her purse" all day. But the pair are firm pals now.
Paris went out for dinner at the weekend with fiancé Chris, 32, at Craig's restaurant in West Hollywood and spilled that the wedding planning had already started.
She said: "We're planning it right now. We're going to plan it soon with my family. We're having dinner with them this week when we stop off at Aspen."
Paris also said her $2 million engagement ring meant "everything" to her.
Paris and Chris confirmed their engagement at the start of the New Year.
A post shared by Paris Hilton (@parishilton) on
She wrote on social media: "I am so excited to be engaged to the love of my life and my best friend. I have never felt so happy, safe and loved. He is perfect for me in every way and showed me that fairytales really do exist. I was so excited and surprised. I immediately said yes. The ring was so gorgeous and sparkling. I was shaking as I put it on. It is the most beautiful ring that I have ever seen."
Chris added: "Paris is the most beautiful and incredible woman both inside and out. I feel like the luckiest man in the world to be marrying my dream girl. I can't wait to spend the rest of our lives together."