Listen to Queen Amidala and the Naboo Palace online. Queen Amidala and the Naboo Palace is an English language song and is sung by John Williams, London Voices, London Symphony Orchestra and The New London Children's Choir. Queen Amidala and the Naboo Palace, from the album Star Wars: The Phantom Menace, was released in the year 1999. The duration of the song is 4:52. Download English songs online from JioSaavn.