"It was a great experience. I want to work with him (Shahid) again soon. I don't know when it will happen. Whenever he is free we will work together," Prabhudheva told reporteres Wednesday at the music launch of the film.
Prabhudheva said Shahid did everything he had planned for him.
"Whatever we thought, we knew he could do it. Be it 'Gandi Baat', 'Saree Ke Fall Sa', his dancing style and his energy is too good. So it was easy for us and he did an amazing job," he said.
"R...Rajkumar" also stars Sonakshi Sinha and Sonu Sood.
The film will hit theatres Dec 6.