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.
Flashback: When bikini babes set a new world record in Australia
Photos: 'Rock On 2' stars Farhan, Shraddha on 'Yaaron Ki Baraat'
Photos: Ajay Devgn launches 'Shivaay' comics at Mumbai Comic Con
Photos: WWE star Sheamus and John Abraham clash in Mumbai
Umesh Yadav's birthday: Indian cricketers and their tales of struggle