A Dance with Dragons skulle egentlig vært tittelen på den andre boken i serien, mens Martin fortsatt så for seg A Song of Ice and Fire som en trilogi. Noen tidlige amerikanske utgaver av A Game of Thrones (1996) oppgir A Dance of Dragons som den kommende andre boken i serien. Boken er på 1,022 sider i den engelske utgaven.