Melisandre appeared in the fifth novel in a series.
She subsequently appeared in Martin 's A Storm of Swords -LRB- 2000 -RRB- and A Dance with Dragons -LRB- 2011 -RRB-.
A Dance with Dragons is the fifth of seven planned novels in the epic fantasy series A Song of Ice and Fire by American author George R. R. Martin.
