Pia Toscano Has A New Boyfriend and He Is -- Mark Ballas from Dancing With the Stars. And, here's where it gets tacky.Her former boyfriend Carlos Nunez had come to L.A. for the Idol show the night she got the boot. Carlos attended the show and spent a little time with Pia but she dumped him to go to dinner with Carlos. According to the gossip website TMZ, Pia's relationship with Carlos was already over when she entered the Idol competition.