Maksim “Maks” Chmerkovskiy may be putting the moves on another dancer, well dancer in training, during season 10 of Dancing With The Stars. Maks, 30, says he and ESPN correspondent Andrews, 31, are “maybe” dating, according to Hollywoodlife.com.

“She’s very friendly, super nice, great personality,” he gushes to PEOPLE. “She does not hold back. She’s open, and what you see is what there is. Everybody who meets her falls in love with her.”

This relationship is “maybe” spawning on the heels of his break-up with fellow (and former) dancing pro, Karina Smirnoff. After their first routine with Erin was finished on Monday night, Maks had this to say:

“I’m so proud,” he told PEOPLE. “I made her do a cha cha that I would make a professional dancer do.”

Andrews seems equally enthralled with her mentor, “This one has been amazing,” she said. “When Kentucky was upset (referring to the NCAA basketball tourney), he texted me about it. He was like, ‘You’re the only person I know that cares about this.’ He’s been adorable.”

Adorable? Maksim Chmerkovskiy is down right smokin’! Good grab Erin, let’s see if you can hang on.