Claim: Melisandre appeared only in short stories by George R. R. Martin.
Evidence: Melisandre is portrayed by Dutch actress Carice van Houten in the HBO television adaptation.