The actors feature alongside Khan's real-life bodyguard Shera in the new video.
"Yes, I have shot for the song with Salman bhai and all this seems like a magic," Shera revealed.
"Salman bhai is such a huge star and for someone like him showing such trust in me is nothing short of a miracle. In front of the whole world, he said that this is my most trusted man. Isn't that great?"
Khan also asked his personal security guard to assist in the unveiling of the first look of the film, at a Mumbai event last week.
The Dabangg star also provided choreography advice to Shera to help him learn the dance routine for the promotional video.
Khan and Kaif were last seen together in a song sequence from Farah Khan's 2010 release Tees Maar Khan.