Carice Van Houten (Melisandre) was originally asked to audition for the role of Cersei, but couldn’t as she was shooting something else at the time.