Credit: Charley Gallay/Getty Images Photo: Pia Toscano Shines at Mohammad Ali's Celebrity Fight Night on March 19, 2011

Save your sympathy: Pia Toscano is bouncing back from her premature American Idol elimination with style. Just one day after her departure, the talented singer reportedly landed a record deal and steamy boytoy to boot!

According to Us Magazine, Pia is finalizing a deal with Interscope Records and plans to begin recording as soon as possible. On top of that, Dancing With the Stars hottie Mark Ballas was more than willing to help her celebrate. The two were spotted leaving Gulfstream Restaurant in Century City, Los Angeles later that night. They were coy about their relationship status, but word is that things have been heating up since they met while rehearsing and filming their shows in neighboring studios at CBS Television City.

We’re still bummed that we won’t see Pia on Idol anymore, but talk about a great consolation prize!

Source: Us Magazine; TMZ