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