She also shared screen space with Bipasha Basu in Shob Charitro Kalponik.
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.
Hate Story is based on a woman's vengeance and how she uses her sexuality as a weapon.
Paoli, who received flak for her bold scene in Bengali film Chatrak in 2011, is making her foray into Bollywood with Hate Story.
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.
The bold actor said she wished to get herself immortalised on the canvas with the brush strokes of late painter MF Hussain. It was after watching the recently released 3D version of evergreen classic Titanic that she thought of such a painting.
Actor Paoli Dam was in news for posing topless for the poster of her upcoming film Hate Story. However, if reports are to be believed, Paoli has a hidden desire to pose nude for a painting of her own.