It was first released on his 1985 album Last Mango in Paris and was his first of three charting singles off that album.
Buckingham Palace | Crystal Palace | Palace of Versailles | Palace of Westminster | The Crystal Palace | Crystal Palace F.C. | Royal Palace | Alexandra Palace | palace | Lambeth Palace | Caesars Palace | Winter Palace | Blenheim Palace | St James's Palace | Crystal Palace National Sports Centre | Palace Theatre | Mayor of the Palace | Crystal Palace, London | The Hollywood Palace | Old Summer Palace | Hampton Court Palace | Tuileries Palace | Apostolic Palace | Royal Palace of Madrid | Luxembourg Palace | Kensington Palace | Christiansborg Palace | Watford Palace Theatre | Summer Palace | Schleissheim Palace |