Vashu Bhagnani was going to produce the film in 2002. He signed Jackie Shroff, Akshay Kumar, Abhishek Bachchan, Tusshar Kapoor and Kareena Kapoor. When Bhagnani decided to pull out, Ahmed Khan took the script to Vicky Kumar. They decided to replace Jackie Shroff with Sunny Deol, Akshay Kumar with Sunil Shetty, Abhishek Bachchan with John Abraham, Tusshar Kapoor with Sohail Khan and Kareena Kapoor with Nauheed Cyrusi.
Sunny Deol's character was supposedly said to be a continuation from his character in Arjun (1985).
John Abraham dubbed his lines in his own voice for the first time in this film.
Sohail Khan and Sunny Deol who play brothers in the movie, their characters are named Karan and Arjun respectively which taken off from film called Karan Arjun(1995) which starred Salman Khan and Shah Rukh Khan.
When the film was announced in 2002 ; at first attempt ; the producer Vashu Bhagnani was signed :- Jackie Shroff , Akshay Kumar , Abhishek Bachchan , Tusshar Kapoor & Kareena Kapoor ; then in 2003 at second attempt ; the new producer Vicky Kumar was signed :- Sanjay Dutt , Ajay Devgan , Vivek Oberoi , Fardeen Khan & Aishwariya Rai ; then finally in 2004 at third attempt ; director Ahmed Khan himself was successfully signed :- Sunny Deol , Suniel Shetty , John Abraham , Sohail Khan & Nauheed Cyrusi in the starcast of the film.