Reality TV star Kim Kardashian and socialite Paris Hilton share several things in common: They’ve both made sex tapes that have been subsequently leaked to the public and they were both in Ibiza, Spain, this weekend.

“Reminiscing about the 1st time we went to Ibiza in 2006! @parishilton it was so good to see you & catch up!! Loves it lol,” the reality TV star captioned the photo.

Back in the day, Kardashian worked as Paris’ stylist. Now, without a doubt, Kim is the much bigger star. Several years ago, Paris even walked out of a 2011 ABC interview because she didn’t want to be asked how she felt about this sobering fact.

According to toofab, Paris’ feelings of jealousy go even further back. In 2008, the website says that Hilton ripped Kardashian during a radio interview, referring to her butt as “cottage cheese stuffed in a trash bag.”

Photo credit: @kimkardashian