The season ten finalist met Ballas for dinner at a Los Angeles restaurant on Friday, according to several reports.
TMZ claims that the pair were introduced through wrestler and current Dancing with the Stars contestant Chris Jericho, who shares a mutual friend with both of them.
Toscano was eliminated from American Idol last Thursday, prompting a string of celebrities to take to their Twitter accounts to voice disbelief at the result, while she admitted her own surprise during an appearance on The Tonight Show with Jay Leno the following night.
Ballas can currently be seen dancing alongside actress Chelsea Kane in the 12th season of Dancing with the Stars, which airs Mondays and Tuesdays on ABC.
American Idol continues Wednesdays and Thursdays on Fox.
> Click here to read Pia's thoughts on the competition and her future