They have been among the most famous celebrity "frenemies" after their relationship reportedly broke down amid resentment.

But now it looks like Kim Kardashian and Paris Hilton are BFFs once again, after sharing a night out in Ibiza together and talking about old times.

Heiress and socialite Hilton posted a black-and-white snap of them laughing together on her Instagram feed.

She wrote: "So much fun with @KimKardashian this weekend at @AmnesiaIbiza. The first time we ever came to this magical island was together. Such an amazing trip!

"Great catching up with you too beautiful! #Regram"

While Kimmy shared the same pic - along with the same sentiment.

"Reminiscing about the 1st time we went to Ibiza in 2006! @parishilton it was so good to see you & catch up!! Loves it lol"