The night is dark and full of terrors thanks to Melisandre's official return in Game of Thrones: The Red Woman, a brand-new release.