The film was first announced in 2003. Sanjay Leela Bhansali initially wanted to cast Salman Khan and Aishwarya Rai his lead pair from Hum Dil De Chuke Sanam 1999 as the lead actors, but could not cast them together after their highly publicized breakup.