Mark Ballas (left) and Pia Toscano
Michael Kovac/FilmMagic; Kevin Winter/Getty
04/15/2011 AT 04:00 PM EDT
She's said they "vibe well together"
– and apparently they like to dine together, too. Dancing with the Stars
pro Mark Ballas
and recent American Idol castoff Pia Toscano
stepped out together at Asia de Cuba inside West Hollywood's Mondrian Hotel. The duo arrived around 8:30 p.m., and though they weren't overly romantic, a source says it seemed like the two were on a "second date," adding that they were extremely polite and in good spirits.