So how to rumors get sparked about possible romantic interests?
"If you're single in Hollywood, and you stand within 50 feet of somebody else that's single in Hollywood," Dobrev answered, explaining that something as simple as that can fuel all kinds of speculation.
"Lately I feel like I've been linked to a million people," Dobrev joked. "I'm busy."
Dobrev, who had been dating her Vampire Diaries co-star Iam Somerhalder until they broke up in May, 2013, has since been "linked" to Orlando Bloom, Benjamin McKenzie and Derek Theler.
To combat the rumors, the star posted a picture to instagram with her surrounded by some of her other co-stars, with the caption " Apparently I have SOOOO many boyfriends. Here's four more. I'm so busy. #tabloidsillyness."
Check out the video for more from Nina on her red carpet fashion sense.