Prabhudheva has earlier helmed Bollywood films like "Rowdy Rathore" and "Wanted".
"I hope I have been able to fulfil what Prabhu (Prabhudheva) 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 Prabhudheva'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 Prabhudheva 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.