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