Claim: Melisandre appeared in the fifth novel in A Song of Ice and Fire.
Verdict: NOT ENOUGH INFO