Mark Ballas Comforting (& Dating?) 'American Idol' Castoff Pia Toscano

It's a match made in reality TV heaven! DWTS heartthrob Mark Ballas was spotted with American Idol castoff Pia Toscano this weekend, and reportedly it was a date!

According to TMZ, Mark "provided comfort" to Pia and the duo went on a "date" at an L.A. mall Saturday.

The report claims the duo "were both gussied up"  as they left Gulfstream restaurant in Century City.

Pia told TMZ she was very surprised by her elimination on Idol as was the rest of the world.

While Pia was working on Idol and where Mark currently works on the set of DWTS happen to be right next door — at CBS Television City in L.A — and that is how their relationship reportedly began.

TMZ reports it remains unknown who "made the first move."

In other Pia news, Interscope Records reportedly wants the New York native singing sensation to sign with them record a song right away, even if its still while the competition show is airing.