The Dancing with the Stars pro dancer and Dobrev, an actress who stars in TheVampire Diaries, were spotted out together on Saturday for the first time since rumors recently began swirling of their new romance, Us Weeklyreported.
Hough, 28, and Dobrev, 24, reportedly went to Universal Studios Hollywood Halloween Horror Nights in Los Angeles over the weekend accompanied by a couple of their close friends -- Hough's sister and Dobrev's best friend Julianne Hough in addition to actress Lily Collins.
The couple allegedly attempted to steer clear of cameras and sported very casual, yet similar, looks complete with jeans and boots. Derek wore a gray button-up shirt with a matching knit hat, while Dobrev dressed in a black tank top, according to Us.
After their day out, Derek and Dobrev were reportedly seen walking into the Roosevelt Hotel.
A source told Life & Style late last month that the pair was "set up by Julianne."
"It got serious really fast and they're inseparable. They're already saying 'I love you.'"
"Derek is smitten with Nina," a source told Us. "He said he hasn't felt this way for a girl in a long time... Everyone approves!"
Dobrev broke up with ex-boyfriend Ian Somerhalder in May. They co-star on The Vampire Diaries together and had dated for about three years.
"I've been a relationship girl and I've been in long-term relationships my whole life until this point, so I think I'm looking forward to spending some time with myself and finding myself again," Dobrev told the magazine in August.
"I'm just discovering different sides of me and growing and then I'll figure out what I like in a man when I see it."