Hands of Gold

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
The Song is first heard in the Season 7 premiere episode Dragonstone, when Arya comes across Lannister soldiers sent to keep the peace in the Riverlands, after Arya executes House Frey.