Shah Rukh gave hits like "Raju Ban Gaya Gentleman" (1992), "Yes Boss" (1997) and "Phir Bhi Dil Hai Hindustani" (2000) with Juhi and Mirza.
"Last night (I) was thinking wot (what) beautiful times I had making 'Yes Boss'...'Raju Ban Gaya (Gentleman)'...'Phir Bhi Dil Hai (Hindustani)'... missing Aziz (Mirza) and Juhi (Chawla), " Shah Rukh wrote on his twitter page.
The 44-year-old was last seen with Juhi in Amitabh Bachchan starer "Bhootnath", a comedy directed by Vivek Sharma.
Shah Rukh also started a production house called Dreamz Unlimited with Juhi and Mirza as partners and produced films like "Phir Bhi Dil Hai Hindustani" and "Chalte Chalte" under the banner.
Shah Rukh is the most popular Bollywood celebrity on Twitter with more than 400, 000 followers.