Sanjay Mishra before signing the film worked at a Dhaba in Hrishikesh and used to make omelets as he did not wanted to return to film after his father's death but director Rohit Shetty convinced him to get back to films.
All the best released along with Blue ,Main Aur Mrs Khanna on the eve of Diwali in October and was the most successful film amongst all.
In one of the scenes, Prem Chopra (Ajay Devgn) says "I'm already sacrificing as I am the producer of the play!" Ajay Devgn is indeed one of the producers of the movie!
The airport shown is actually Inox Multiplex in Goa, which was transformed into an airport.
In the movie, Johnny Lever addresses Sanjay Dutt as Baba. Apparently, Sanjay Dutt's real nick name is Sanju Baba and is referred as 'Baba' by his fans and knowns.