The Dancing with the Stars pros were spotted hand-in-hand on a date night in West Hollywood on Monday
Credit: Papjuice/Bauer-Griffin/GC Images

Dancing with the Stars pros Peta Murgatroyd and Maksim Chmerkovskiy were spotted holding hands while leaving the West Hollywood eatery Craig’s on Monday night.

Clearly romance was still in the air following DWTS contestant Noah Galloway’s on-air proposal earlier that night. Though Murgatroyd, 28, and her partner for this season, Michael Sam, were eliminated in early April, she posted a photo to Instagram last week of herself and Chmerkovskiy, 35, keeping up on DWTS last week.

The dancers first revealed they were a couple back in 2012, and despite rumors that Chmerkovskiy was linked to other women, they’ve “never really broken up,” a source told PEOPLE in January.

Maks & Val Chmerkovskiy Wear Nothing But Hats. (And Not on Their Heads!)

“Peta is his girl and he’s never stopped wanting to be around her,” the source said.