Melisandre appeared in the fifth novel in A Song of Ice and Fire.
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 . A Song of Ice and Fire . The fifth and most recent volume of the series published in 2011 , A Dance with Dragons , took Martin five years to write . Melisandre of Asshai is a fictional character in the A Song of Ice and Fire series of fantasy novels by American author George R. R. Martin , and its television adaptation Game of Thrones .