Prabhu Deva has earlier helmed Bollywood films like "Rowdy Rathore" and "Wanted".
"I hope I have been able to fulfil what Prabhu (Prabhu Deva) has expected from me. It was an honour to work with him. He is the mawali (rowdy) and the masala king," Shahid told reporters at the trailer launch of "R..Rajkumar" here Tuesday.
Shahid says he simply followed Prabhu Deva's instructions.
"I have copied what Prabhu was doing and I have only followed him throughout the film. There was too much of action, so it was tiring. But I had a great time shooting," said Shahid, who found it challenging to match steps with Prabhu Deva as far as dancing was concerned.
"I used to think I am a great dancer, but when I danced with him I realised I am still a struggler," said Shahid, a trained dancer.
"R..Rajkumar" features Sonakshi Sinha as the female lead. The film releases Dec 6.
Photos: Salman Khan returns from Jodhpur to Mumbai
Pics: Sidharth Shukla-Rashami Desai's sizzling chemistry at TV show launch
Ooh La Lana! WWE Diva flaunts sexy curves in these 30 pictures
15 'peach' perfect photos of Priyanka Chopra at People's Choice Awards 2017
62 going on 16: These photos of Rekha prove she is 'forever young'