Melisandre from A Song of Ice and Fire/Game of Thrones
. Partly based on Carice van Houten because she does make an impression in the role and it's hard to picture Melisandre differently now, even after having read the books. Except that i tried to give her more of a heart-shaped face as described.
Others in the same style: