The two stars known for competing on Dancing with the Stars were photographed holding hands outside West Hollywood's Craig's restaurant on Monday, Us Weeklyreported.
Chmerkovskiy was sporting jeans, a white T-shirt and a gray beanie, while Murgatroyd was wearing a short black dress. Both individuals were all smiles.
Back in January, a source told Us it was possible Chmerkovskiy and Murgatroyd rekindled their romance because they had been "spending time together" and spotted walking arm-in-arm through New York City.
Sources said at the time Murgatroyd was "wary" to give Chmerkovskiy another shot because they had fought so much towards the end of their relationship, however, he was working hard to prove he's a changed man.
The pair dated for nearly 10 months from May 2012 to early 2013 but reportedly split a couple weeks before Valentine's Day that year.
"He wasn't feeling her anymore," an insider told the magazine in February 2013.
"[Peta] didn't want it to end," added another insider.
Murgatroyd, 28, and former NFL player Michael Sam were the third couple eliminated from Dancing with the Stars' currently-airing twentieth season last month. Murgatroyd previously dated her nineteenth-season DWTS partner James Maslow.
Chmerkovskiy, 35, left Dancing with the Stars after winning the show's eighteenth season with Olympic ice dancer Meryl Davis. Rumors circulated for weeks the pair was secretly dating although they both denied it when confronted.