Who said "The flames never lie, though men often do."?

This quote is attributed to Melisandre.

The flames never lie, though men often do. - Melisandre

"The flames never lie, though men often do."

Melisandre Truth

"The night is dark and full of terrors."

"There is no night and day in the void, no time, only darkness and cold."

"I have seen the future in the flames."

"The Lord of Light demands blood."

"Lucy, you got some 'splainin' to do!"

"You must always be honest with the people you love."

"Truth always comes out in the end."

"Honesty is always the best policy."