The 38-year-old actor will be seen romancing "Singham" actress Kajal Aggarwal in the love story.
"Love is in the air.. The gorgeous & talented #KajalAggarwal .. Kuala Lampur.. Do Lafzon Ki Kahani.. #DLKK," Hooda posted on Twitter.
The actor was last seen in 2014 film "Ungli".
Hooda's "Main aur Charles", which is inspired by the notorious case of celebrity prisoner, Charles Shobhraj, will hit theatres this year.