Hands of Gold refers to the song sung by Lannister soldiers that Arya Stark comes across while traveling through the Riverlands. According to the soldiers, it is a new song as Arya has not heard it before.
History
Season 7
The Song is first heard in Dragonstone, when Arya comes across Lannister soldiers singing the song,who were sent to keep the peace in the Riverlands, after Arya executes members of house House Frey.
Lyrics
He rode through the streets of the city, Down from his hill on high.
Over winds and the steps and the cobbles,
He rode to a women's cry.
For she was hes secret treasure,
She was his shame and bliss.
And a chain and a keep are nothing,
Compared to a women's kiss.
For hands of gold are always cold,
But a women's hands are warm!
For hands of gold are always cold,
But a women's hands are warm!
Behind the scenes
The song was sung by famous English singer-songwriter Ed Sheeran, who appeared in a cameo in the Season 7 premiere episode "Dragonstone" as a Lannister soldier. He's appearance on show was organized as a surprise for Maisie Williams, who is a big fan of the singer.