Claim: Melisandre was in A Storm of Swords (2000).
Verdict: SUPPORTS