The 21-year-old was recently spotted out with New York Jets quarterback Mark Sanchez, sparking rumours that she had started up a new romance.
But the Scream 4 actress has insisted the two are simply good friends.
Speaking to UsMagazine.com yesterday at the Vans Custom Culture Event in New York City, she said: 'I swear I'm not dating him at all. Honestly. I'm a huge Jets fan and became very good friends with him and his buddies.
'There's genuinely, absolutely nothing going on. I've always been that girl who has a lot of dude friends. I'm into sports so we have a lot in common, but no, definitely 100 per cent not dating.'
Hayden added that she and Mark, 24, have found the romance rumours funny.
She said: 'Every person that I stand next to in this industry is a guy I'm going to be linked to - that's just inevitably the way it goes.
'When it's a long-term friendship like that, sometimes it starts getting a little bit frustrating for certain people. You don't want to put fuel into the fire but you don't want to stop living your life and doing what you want to do.
'Time will tell if I'm lying, but I'm 100 per cent not! He's a great dude and he's a great football player and he's a Jet player, which I love.'