The Queen and the Soldier
Suzanne Vega sang her own song in 1985 on her first album, Suzanne Vega. Ten year later, Kate Rusby & Kathryn Roberts sang it on their eponymous album, Kate Rusby & Kathryn Roberts.
King Walther Treyz (the predecessor of Cara) sang The Queen and the Soldier in 2001 on their CD 3rd Dimension. They commented in their liner notes:
This vivid Suzanne Vega song is one which we all knew and loved before we met each other, so we just had to play it together.
Please find the lyrics for this song at Suzanne Vega's website.
Sorry, I can't show the lyrics here as I don't have the copyright owners' permission to publish them. But please feel free and ask me to send you the song's lyrics.