The couple, who married in May, were pictured leaving the popular nightspot on Saturday and certainly caught the attention of waiting photographers as they headed outside.
While most clubbers who frequent Amnesia would wear crop tops and hot pants, Kim was dressed in a billowing black silk gown as if she had walked the red carpet. Kanye, meanwhile, also kept things super-smart in an all-black outfit.
However, it wasn't just any night out, Kim and Kanye were joined by a host of famous faces, including her former BFF Paris Hilton, for fashion designer Riccardo Tisci's birthday.
Other stars in attendance also included Kim's sister Kendall Jenner, supermodels Kate Moss and Naomi Campbell and, of course, Kim and Kendall's momager Kris made sure she also got in on the act!
Taking to Twitter, Kris was quick to post a photograph of herself and her two daughters with birthday boy Riccardo. Alongside it, she commented: "What a weekend!! @kendalljenner riccardotisci17 @kimkardashian #happybirthdayriccardo #ibiza."
Well, if you're going to party in Ibiza, you may as well do it in SERIOUS style!
Do you like Kim's dress? Tell us below, as the best comment from across the website each week wins £50.