DWTS’ Mark Ballas Dating American Idol’s Pia Toscano???

Things are moving right along for American Idol alum, Pia Toscano.  She was booted from the on Thursday night and she’s already got her record deal (details here) and she was spotted out on a date with Dancing With The Stars pro, Mark Ballas.  How cute are they together?!

American Idol Romance Guide: Who’s Hooking Up With Who

They were spotted out at Gulfstream restaurant in Century City dressed up and all smiles.  I am so digging this couple.  I hope it works!

Photo: TMZ