The duo were reportedly seen bonding at Karan Johar's 40th birthday bash and have been spotted together at various nightspots.
"Whoa! @ParineetiChopra and I are NOT dating guys. It's kinda ridiculous! And she doesn't call me Sir, though I think she should start ????," Uday posted on his Twitter page.
Parineeti kicked off her Bollywood career with Yash Raj Films' "Ladies vs Ricky Bahl" and later went on to do "Ishaqzaade" with them.