Режиссер пошел ей навстречу, и Терехова засела за исторические книги. Ей удалось найти реальную историю женщины, бывшей агентом кардинала Ришелье. Именно ее и исполнила актриса – хитрую и коварную обольстительницу. Терехова так вжилась в эту роль, что стала сама говорить и ходить так, как Миледи.
Как-то раз, проснувшись, актриса увидела на своём плече красное клеймо в виде лилии, наподобие того, которое было на плече у её героини. Маргарита Терехова уверена, что дух этой женщины присутствовал рядом во время съёмок и помогал ей сыграть эту роль. А появившаяся лилия на плече – как будто послание от Миледи в знак благодарности актрисе за создание этого неповторимого образа.