"Gypsies in the Palace" is a song written and performed by American popular music singer-songwriter Jimmy Buffett. It was first released on his 1985 album Last Mango in Paris and was his first of three charting singles off that album. This song charted No. 56 on US Country.