TMZ says Pia had her eye on Mark for some time but needed an introduction. So she gave her number to a friend who is also friends with DWTS Season 12 wrestler Chris Jericho, and Chris played fourth-grade delivery boy and gave the digits to Mark. Things reportedly went well on the first date, if you don’t count paparazzi following them around. (Although, maybe they like that?)
You may recall that, in 2009, Mark dated Joanna Pacitti of American Idol Season 8. He told E! News that she was “definitely the one.” But in April 2010 he told E!, "We're no longer together. I'm back on the market. It just wasn't working out. I'm 23, she's 25. I don't know. It just didn't work out."