It's a match made in dancing heaven -- TooFab has confirmed "Dancing with the Stars" pro Mark Ballas and "So You Think You Can Dance" winner Jeanine Mason are dating.

Though he's shaking it with Bristol Palin this season on the show, Mark was caught spending his after-rehearsal time with 19-year-old Mason last night at Mastro's Steakhouse.

The two were on their first date at the pricey Beverly Hills restaurant on Thursday ... and we hear it went really well!

Ballas was previously linked to "American Idol" contestant Joanna Pacitti.

For more celebrity fabulosity, including Twitter-only updates, follow TooFab at And for even more glamour, head to