Credit: Strictly Cheryl Photo: Cheryl Burke and Tony Dovolani

Cheryl Burke was just on a vacation to Paris and St. Tropez, and what's the first thing she did when she got back? Reunited with Tony Dovolani to dance, of course! We're feeling all warm and fuzzy inside.

The Dancing With the Stars female pro posted a photo of herself posing with Tony and wrote, "always love dancing with you @tonydovolani!"

Considering the Season 17 premiere is just weeks away, we're assuming these two pros were getting together to brush up on their Cha Cha Cha and Tango skills. As for who their star partners will be? Time will tell, but for now, check out our dream casting to see who we think should compete for that Mirror Ball.

Catch the Dancing With the Stars Season 17 premiere on Monday, September 16, 2013 at 8 p.m. ET/PT onĀ ABC.