Although the film was written by writer Ben Best and actor Danny McBride, the dialogue is heavily improvised. Director David Gordon Green said there was never a script used on-set. Only the plot outline and written notes were used.
The premise for the movie evolved from a frivolous game friends David Gordon Green and Danny McBride used to play to while away on film sets. Each would take turns in suggesting a title for a film and the other would try to concoct a viable storyline. When the title "Your Highness" was put forward, the premise was, "...it's about a prince who gets stoned and fights dragons...".
Natalie Portman admitted she only did this movie because there was some uncertainty if Black Swan would get green lit by a major studio. She signed on to this film for a paycheck and use it to help finance Black Swan herself, should the need have ever risen. However, Black Swan got green lit and went underway fairly easily, and Natalie got stuck doing this film having already signed on.
The name of Belladonna, played by Zooey Deschanel, could be taken to mean 'beautiful woman' in Italian. However, belladonna is also an extremely toxic plant (Atropa belladonna, aka 'Deadly Nightshade') used in ancient and medieval times as an aphrodisiac, a hallucinogenic, and a poison. Witches were said to use belladonna to enable them to fly.
For the green band (appropriate audiences) trailer a shot of Natalie Portman's back (that was also used unaltered in the red band trailer) was digitally altered to turn a thong into a more substantial and less revealing garment.
A possible sequel has not been ruled out and Danny McBride may return as Thadeous. Natalie Portman may or may not return as Isabel and James Franco is not likely to return as Fabious, because he disliked the film.