Despite being kicked off of American Idol, Pia Toscano is still smiling. For one thing, she is allegedly close to signing a record deal with Interscope. Even better, she is apparently dating Dancing with the Stars professional Mark Ballas!

TMZ reports that the two were spotted at an L.A. mall, and then capped the night at a restuarant. It's believed the two met near their perspective sets, as American Idol and Dancing with the Stars both film in CBS Television City.

Pia told a radio show Monday morning that the two are "just friends." 

Pia Toscano Pictures