The song, by rapper Yo Yo Honey Singh, pays a tribute to Rajinikanth, who is given the title Thalaivar (supreme leader) by his fans.
A source close to the film says, "Obviously if Shah Rukh is giving a tribute to Rajinikanth, due permissions have been taken. We hear that Rajinikanth sir has blessed the song and given a nod to it".
Directed by Rohit Shetty, "Chennai Express" also features Deepika Padukone. It releases Aug 9.
Photos: Kareena Kapoor Khan, Kangana Ranaut at the Mumbai airport
Photos: Virat Kohli-MS Dhoni's bromance, Team India in LOL mode
Bollywood celebs show you colours for Navratri 2017
Birthday special: Chris Gayle and his multiple records in cricket
In Pictures: 17 dreaded on-screen villains of Bollywood