Kim Kardashian and Paris Hilton Reunite and Reminisce in Ibiza--See the Pic!

Keeping Up With the Kardashians star and her former BFF were all smiles at Ricardo Tisci's birthday party

It looks like Kim Kardashian and Paris Hilton are back to enjoying each other's company.

In an Instagram snap the Keeping Up With the Kardashians star posted Saturday night the duo was all smiles as they sat with their arms around each other at Givenchy designer Riccardo Tisci's birthday party in Ibiza Saturday night.

Clad in a sleek black dress, Kim laughed with her former BFF who sported a floral crown, shades and a flowy dress at the bash. "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 E! star captioned the shot.

Paris also posted the pic, writing, "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."

E! News also learned that this was the first time Hilton congratulated Kim on her wedding to Kanye West.

Kim and Paris had been friends since childhood, with Kim even going on to work for her, but their friendship fizzled out around 2008 after Paris dissed her during a radio interview. The duo briefly reconciled in 2009, posting together for a snap at Tao in Las Vegas. But, they soon parted ways again.

Then in 2011, a source told E! News that Paris apologized to Kim at a Grammy afterparty.

It's nice to see these two back together—and smiling--again!

Don't forget to tune in to Keeping Up With the Kardashians tonight at 9 p.m. only on E!