Claim: Melisandre appeared in the fifth novel in A Song of Ice and Fire.
Evidence: 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.
The fifth and most recent volume of the series published in 2011 , A Dance with Dragons , took Martin five years to write.