Derek Hough and Nicole Scherzinger
AKM-GSI, National Photo Group
06/13/2012 at 06:00 AM EDT
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