But after eight years together he reportedly broke up with her to start dating his DWTS season six partner Shannon Elizabeth.
It's likely Elizabeth's fault that he would be linked with nearly every partner after her.
On December 7, 2016, Hough played the role of Corny Collins in NBC's live musical TV-production, Hairspray Live!
All of his grandparents were dancers, and his parents met while on a ballroom dancing team in college in Idaho.
Hough's sister, former "DWTS" dancer Julianne Hough, said the pair are just compatible offscreen. They have so much fun together, and she's great." Derek and Nicole have moved on from the romance rumors that were plaguing them early in the season.
In 2013, he starred in Make Your Move, a Romeo and Juliet-inspired South Korean-American independent dance film.
As of 2014, he has held a recurring acting role on ABC's musical-drama, Nashville.
Once people knew he was capable of dating someone and lying about it, it was easy to assume he'd doing the same with all his dancing partners. He's still friends with Elizabeth and the pair caught up over dinner in 2012.
Actress Reed is the latest to be linked with Hough, following a split from her husband earlier this month.