"I have no clue where these stories crop from. I've met Huma only twice. Singledom has its own challenges. Every girl you meet is taken to be a potential relationship," Shahid said in a statement.
"Gangs Of Wasseypur" fame actress is not the first actress he has been linked to. The 32-year-old was rumoured to be in a relationship with Priyanka Chopra in the past.
"Shahid has met Huma socially and briefly exchanged pleasantries. He has been absorbed with work with little time to himself," his spokesperson said.