The song features Sonakshi Sinha along with the superstar.
"'Har kisi ko nahi milta' has a very fresh and contemporary feel to it and the sizzling chemistry of the duo is something to watch out for," said a source close to the team.
The song is a reprised version of the original which is from the 1986 film "Janbaaz".
"Boss", directed by Anthony D'souza, also stars Shiv Pandit, Aditi Rao Hydari, Danny Denzongpa, Ronit Roy and Johnny Lever. It will hit the theatres Oct 16.