pia toscano and mark ballas together

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…