John Abraham was offered the role of Rajiv Singh, but he was not interested in playing a negative role. However he would later star in the sequel to this film Race 2 (2013) in a negative role.
Ajay Devgn was first offered the role of Robert D'costa, and loved the script, but turned down the movie because he wasn't keen on doing an intense action film.
The first Hindi film where all lead characters had negative shades.
Fardeen Khan was first offered the role Rajiv Singh, however, the dates were clashing with Heyy Babyy (2007).
Priyanka Chopra Jonas was offered the role of Sonia, but she turned it down because it was a negative role.