The bridge and many of the scenic locations shown in the movie were filmed in Budapest, Hungary, but Bhansali felt that names like Budapest or Hungary would not connect with the masses of India, so the Hungarian scenes were shown as Italian in the film.
Bhansali and art director Nitin Desai toured Gujarat, Bhuj and Kutch to get the perfect locales and research the lifestyles and culture extensively. Due to this research, the sets designed were so good that Desai claims he got a letter from a filmmaking team in Canada asking which part of the country the location was in.
In Aishwarya Rai Bachchan's first scene, she is seen walking across the Kutch desert. She did this barefoot and in 35 degree weather. Director Sanjay Leela Bhansali later expressed his great gratitude and respect for her having done so.
Producers of the film had doubts that Aishwarya Rai Bachchan would be able to deliver playing Nandini, because she had a Miss World image and a Western face. But Sanjay Leela Bhansali just said, "Why not tie her hair in a plait and give her a traditional look?"
The film won four National awards for: Best Production Design - Nitin Chandrakant Desai, Best Music Direction - Ismail Darbar, Best Choreography - Vaibhavi Merchant and Best Cinematography - Anil Mehta.