And the man to have grabbed her attention is director Hemant Madhukar. Hemant is currently working with Veena in the film Mumbai 125kms.
The rumours began after Veena was caught on camera having a cosy evening out with Hemant.
Check out these pictures and judge for yourself if this is just much ado about nothing.
Text and images: Sify.com