Claim: Melisandre appeared in A Dance with Dragons (2011).
Evidence: She subsequently appeared in Martin 's A Storm of Swords -LRB- 2000 -RRB- and A Dance with Dragons -LRB- 2011 -RRB-.