As it turns out, getting eliminated from 'American Idol' may be the best thing that ever happened to Pia Toscano.

Sources tell US Weekly the 22-year-old beauty, who was shockingly booted from 'Idol' last Thursday, has scored a record deal with Interscope Records, which is chaired by 'Idol' mentor Jimmy Iovine.

The label is reportedly "rushing her into the studio to record an album ASAP," and "papers are being finalized."

Meanwhile, Toscano also has a new man in her life: 'Dancing With the Stars' hunk Mark Ballas. According to TMZ, the two went out on a date Friday night at the Gulfstream restaurant in Century City, CA. Perhaps they'll team on 'Dancing With the Stars' season 13? One can only dream ...

More From Big Frog 104