Maksim Chmerkovskiy & Peta Murgatroyd Are Back Together, Hold Hands After 'DWTS'!

Maksim Chmerkovskiy walks hand-in-hand with on-again girlfriend Peta Murgatroyd while leaving Craig’s restaurant on Monday night (May 11) in Hollywood.

Earlier in the night, the 28-year-old female pro dancer hit the floor on Dancing With the Stars for the Perfect 10 Tour performance.

PHOTOS: Check out the latest pics of Maksim Chmerkovskiy

Featuring fellow all-stars Melissa Rycroft, Witney Carson, Valentin Chmerkovskiy, Artem Chigvintsev, Keo Motsepe, and Emma Slater, the troupe gave the audience a peek into their 40-city tour across America, which stars June 13 in Atlantic City, N.J.