Back together? Maksim Chmerkovskiy and ex-girlfriend Peta Murgatroyd walk arm-in-arm while out and about in NYC

They dated for 10 months back in 2012.

But things may be back on for Maksim Chmerkovskiy and former flame Peta Murgatroyd as the Dancing With The Stars professionals were seen walking arm-in-arm in New York City on Tuesday.

The 35-year-old ballroom dancer and his 28-year-old New Zealand-born ex-girlfriend kept each other warm while braving the plummeting temperatures bundled up in long coats.

Old flames die hard: Maksim Chmerkovskiy and  Peta Murgatroyd were seen walking arm-in-arm in New York City on Tuesday

Old flames die hard: Maksim Chmerkovskiy and Peta Murgatroyd were seen walking arm-in-arm in New York City on Tuesday

Maks was dressed in head-to-toe black wearing a long sleeve, thick coat, leather trousers and sneakers.

He sported his scruffy facial hair on his upper lip and chin and styled his outfit with Ray Ban sunglasses and a knitted scarf.

Peta displayed her fashion flair with a fur trimmed beige coat over her white top, baggy trousers and white platform ankle booties.

The blonde beauty wore her hair in loose curls around her shoulders and accessorized her look with a black quilted Chanel shoulder bag.

In good company: The 35-year-old ballroom dancer and his 28-year-old New Zealand-born ex-girlfriend kept each other warm while braving the plummeting temperatures bundled up in long coats

In good company: The 35-year-old ballroom dancer and his 28-year-old New Zealand-born ex-girlfriend kept each other warm while braving the plummeting temperatures bundled up in long coats

Stylish stars: The Ukranian dancer was dressed in head-to-toe black wearing a long sleeve, thick coat, leather trousers and sneakers while the New Zealand-born performer wore a fur trimmed coat, white top, baggy trousers and white platform ankle booties

Stylish stars: The Ukranian dancer was dressed in head-to-toe black wearing a long sleeve, thick coat, leather trousers and sneakers while the New Zealand-born performer wore a fur trimmed coat, white top, baggy trousers and white platform ankle booties

Maks and Peta's romance could be starting up again as she celebrated his recent birthday with an intimate dinner.

'The brightest,' she captioned a photo of the birthday boy blowing out a candle on his celebratory dessert while out with his pals on January 16.

The former couple split when Maks dumped her because 'he wasn't feeling her anymore,' said an insider to Us Weekly around the time of the break up.

Celebrating milestones: 'The brightest,' she captioned a photo of the birthday boy blowing out a candle on his celebratory dessert while out with his pals on January 16

Celebrating milestones: 'The brightest,' she captioned a photo of the birthday boy blowing out a candle on his celebratory dessert while out with his pals on January 16

Kind words: 'You make everything happy, smiley and extremely attractive,' said Maks about Peta

Kind words: 'You make everything happy, smiley and extremely attractive,' said Maks about Peta

The Ukrainian performer last shared kind words about his ex on his Instagram account in a caption with a photo of the two dancing together during one of his Sway - A Dance Trilogy shows.

'I am forever grateful for your dedication, professionalism and positivity! You make everything happy, smiley and extremely attractive ;) #astandingovationforlife,' he wrote.

Maks, who has been linked to beauties such as Kate Upton, Karina Smirnoff and Meryl Davis, recently revealed he lost his virginity at age 16 to a supermodel in her 30s.

The hunky entertainer made the candid admission during an interview with Meredith Vieira on her show on Tuesday, but didn't reveal the woman's identity

'I swear to God, she was 10 years older than she said, and it made her in her early 30s and it was amazing.'

Back on? The Dancing With The Stars pair dated for 10 months back in 2012

Back on? The Dancing With The Stars pair dated for 10 months back in 2012

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now