EXCLUSIVE PHOTOS - Mark Ballas Steps Out With A New Lady On His Arm

Fresh from his split with American Idol alum Pia Toscano, Mark Ballas and a lady friend were spotted in Beverly Hills on Wednesday afternoon. Later Mark tweeted, "Great night with @HayleySNewton and @divadarv #friendsareirreplaceable."

Hmm, glad he clarified that he was out with "friends," and it's interesting to note that when his platonic gal pal tried to hold his hand, the Dancing with the Stars pro seemed to rebuff her advances.

Perhaps it was her camel toe leopard cutoffs, but maybe Mark isn't ready for another relationship? Sources close to Mark tell the NY Post that he’s “devastated” since the couple split last month. “He’s still driving around with Pia’s head shots inside his car,” the source said. “Pia broke up with him by e-mail when she was out of town. He’s been trying to get over her.” Aww!