Madhavan, 45, who last appeared as a boxing coach in sports drama "Saala Khadoos", said SRK makes his fans feel royal.
"Shah Rukh Khan how awesome and royal you make your fans feel... Have so much to learn from you....," he posted on Twitter along with a picture of the 50-year-old actor warmly posing with his two admirers.
Shah Rukh's last release was thriller "Fan", where he played the double roles of an admirer and the superstar.