A través de la historia de 'Penélope', Leslie Caveny quería escribir un cuento de hadas moderno donde el príncipe se ha convertido en un hombre de negocios egoísta, y donde la princesa primero debe aprender a amarse a sí misma. "Todo el mundo puede identificarse con esa sensación de malestar con el mundo" dice el guionista.
'Penélope' tiene en realidad una estética muy particular que recuerda a las imágenes de 'Big Fish' de Tim Burton. El director Mark Palansky se inspiró en las pinturas de Mark Ryden, quien también había pintado varios cuadros que representan a Christina Ricci, la actriz protagonista, como una muñeca viviente. El hecho de que sea ella quien interprete a Penélope le añade aún más magia a la historia.
Debut cinematográfico para el director estadounidense Mark Palansky.