Nandita Das read the script and was very interested to play Hawa but because of clash of dates, could not do it. So Girja Shanker suggested Pooja Kumar.
After the terrorist attacks on the USA of 11 September 2001, this was the first feature film to be shot in San Francisco International Airport.
Miramax showed interest at the last moment but the deal was already signed.
In the month of January, when the water was freezing cold at Montera beach, actors had to do a scene wearing shorts and half sleeves for four hours.
The original title of this film was "Daughter of the East", but then director Hassan Zee changed it to "Night of Henna" because it sounded more exotic.