melisandre appeared in the fifth novel in a series
she subsequently appeared in martin s a storm of swords lrb 2000 rrb and a dance with dragons lrb 2011 rrb
a dance with dragons is the fifth of seven planned novels in the epic fantasy series a song of ice and fire by american author george r r martin