Hale, who is currently dating Chris Zylka, told Us Weekly that she is "just friends" with Haynes after the pair were spotted at a party together.
"I've known him from my Privileged days, from The CW," she said.
"I don't meet a lot of genuine people in my life and he's a special kind of person, and I try to surround myself with people like that. He's just a friend here tonight. Although I would be very lucky to have him on my arm! We're just friends."
Hale added that Haynes - who appears in the music video for Leona Lewis's 'Trouble' - could "have any young starlet" he wanted.
"He's so beautiful," she joked. "I mean, you see what he looks like!"
Hale, who recently revealed that she used to struggle with an eating disorder, has expressed interest in starring in the Fifty Shades of Grey movie.