The duo, who were last seen in hit Telugu blockbuster "Super" in 2005, will be seen in Veerabhadram directed film which will hit theatres by the end of next year.
"Will soon start shooting with Nagarjuna for Annapurna studios next 'Bhai'. We shot together for 'Super' for his home banner 7 years ago. How time flys," Sood posted on Twitter.
Sood, 39, has got a flourishing career in Southern film industry apart from being a known name in Bollywood.