Claim: Melisandre was in the third novel in A Song of Ice and Fire.
Verdict: SUPPORTS