In the past Prabhu has only acted in and choreographed Hindi films though he has directed several Telgu films.
Prabhu Deva won a National Award for Best Choreographer for the film Minsara Kanavu in Tamil and Lakshya in Hindi.
Wanted Dead And Alive, produced by Boney Kapoor, will hit the floors on 21 Jul 2007 first in Bangkok, where two dance sequences will be shot, and then in locations at Mumbai, Chennai and Hyderabad.
It is likely that Prabhu Deva, 34, will dance alongside Salman in the film, displaying the astonishing nimbleness, or what is left of it, that he was so famous for.
"Although Prabhu's brother Raju Sundaram will be the official choreographer for the song, I'm sure Prabhu will make a token appearance as a good-luck charm," Boney Kapoor told the Mumbai Mirror.
Wanted Dead And Alive is a remake of the Telugu hit Pokhiri.