Hands of Gold
He rode through the streets of the city,
down from his hill on high,
O'er the wynds and the steps and the cobbles,
he rode to a woman's sigh.
For she was his secret treasure,
she was his shame and his bliss.
And a chain and a keep are nothing,
compared to a woman's kiss.
For hands of gold are always cold, but a woman's hands are warm...
A Storm of Swords
Symon Silver Tongue, a singer who had entertained Tyrion Lannister's secret lover Shae and was aware of their relationship, tries to blackmail Tyrion: if he will not arrange his invitation to the to the tournament of singers that will be held at the wedding feast of King Joffrey Baratheon and Margaery Tyrell, Symon will sing his new song -- a song about Tyrion and Shae -- in the winesinks of King's Landing. Tyrion cannot let this information reach his father Tywin Lannister, who has promised to hang any mistress of Tyrion's that he finds, so he has Symon murdered by his sellsword Bronn.
When Tyrion is imprisoned for Joffrey's murder, after Shae gives evidence against him, he drunkenly sings Symon's song. He wishes he had learned all the words before having Symon killed, and considers writing more verses himself. After finding Shae in Tywin's bed, Tyrion quotes the song's refrain while he strangles her with the Hand's chain of golden hands.
A Dance With Dragons
While traveling on the Selaesori Qhoran, Tyrion tells Penny that he had a singer cooked in a stew for writing a song about him, and recalls the lyrics. Later, Tyrion remembers how he had killed Shae, and recalls the words of the song again.