On Thursday evening, the pair – who has remained consistently close since their time together on ABC’s hit show in 2010 – started off at new hot spot Lure.
“Derek came with friends and Nicole came later at around 12:45 a.m.,” a source tells PEOPLE. “They danced and seemed to be in great spirits, having a fun time. They stayed for a bit and left together.”
But that wasn’t the only stop of the night for the two.
They also made their way to Jason Scoppa’s Sayers Sessions, where Rumer Willis was performing as part of her weekly gig at the club.
Both Willis and Hough are regulars at the popular venue, where the professional dancer recently celebrated his birthday.
– Jennifer Garcia and Dahvi Shira