'American Idol' Pia Toscano Addresses 'DWTS' Mark Ballas Reports

Ray Mickshaw/FOX

Plus, the eliminated contestant gets a hug from Paula Abdul.

Pia Toscano -- who was shockingly voted off American Idol last week -- stepped out with Dancing With the Stars pro Mark Ballas over the weekend.

The pair dined at the Gulfstream restaurant in Culver City, Calif. -- where they ran into former Idol judge Paula Abdul, who gave Toscano a big hug. Watch TMZ.com video here.

While Toscano was still competing on Idol, she and Ballas rehearsed and taped their shows next door at CBS Television City in L.A.

"Mark is a really sweet guy," she tells People. "We went out with a group of friends. He's just a really good friend, I guess." 

Adds Toscano: "Me and Mark vibe well together because he knows what I'm going through. He gets judged every week and he's kind of on a similar show, only I'm singing and he's dancing, so he's a really nice person to have support from."