She stirred up a buzz with the poster of "Hate Story", showing a tattooed bare back and a gun placed strategically to titillate the viewers.
Paoli, who received flak for her bold scene in Bengali film "Chatrak" in 2011, is making her foray into Bollywood with "Hate Story".
Directed by Vivek Agnihotri, the movie, which also features Nikhil Dwivedi and Gulshan Devaiah, is based on a woman's vengeance and how she uses her sexuality as a weapon.
It will release April 20.
Paoli made her acting debut with Bengali film "Agnipariksha" in 2006 and hogged the limelight in 2009 when she won accolades for director Gautam Ghose's "Kaalbela".
She also shared screen space with Bipasha Basu in "Shob Charitro Kalponik".