Derek Hough & Nicole Scherzinger Go Club-Hopping in Hollywood

Derek Hough and Nicole Scherzinger

AKM-GSI, National Photo Group

Former winning Dancing with the Stars duo Nicole Scherzinger and Derek Hough took their shimmying skills to Hollywood, where they were spotted hitting up two clubs in one night.

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

RELATED: Cameron Diaz's Healthy Ladies' Lunch