Aishwarya Rai Bachchan was Sanjay Leela Bhansali's first choice for Bajirao Mastani and Padmaavat, and she was replaced by Deepika Padukone in both the epic historical films.