In those days Amitabh Bachchan had stopped acting in films in fact he had backed out of some projects. But he had already committed to S.Ramanathan to do a film for him, so he had fulfilled his commitment. Tinnu Anand used to follow Amitabh Bachchan on the sets of Gereftaar to convince him to act in Shahensha and finnaly Amitabh Bachchan agreed.
Only movie featuring three all time legends
Amitabh Bachchan, Kamal Haasan and Rajinikanth (extended cameo) in the same movie. However, Kamal Haasan only appeared with Amitabh Bachchan, not Rajnikant.
The song and direction of Yaaron Pe Kurbaan Hone Yaar Aaye Hain was inspired by Feroz Khan and Vinod Khanna's song Qurbani Qurbani from Qurbani. At 2:20, the song was inspired by Michael Jackson song "Billie Jean". The same tune was inspiration for the song "Jeena Bhi Kya Hain Jeena" from Kasam Paida Karne Wale Ki.
5 years prior there was a film titled Gireftar being made. Starring Sanjeev Kumar, Jeetendra, Reena Roy, Music by Rahul Dev Burman,Directed by V.K.Sobti. The film got shelved.