Melisandre was in a novel in a series by George R. R. Martin.
A Clash of Kings is the second novel in A Song of Ice and Fire , an epic fantasy series by American author George R. R. Martin expected to consist of seven volumes . A Storm of Swords is the third of seven planned novels in A Song of Ice and Fire , a fantasy series by American author George R. R. Martin . Melisandre . She subsequently appeared in Martin 's A Storm of Swords ( 2000 ) and A Dance with Dragons ( 2011 ) .