The new lineup for the 14th season of Dancing With the Stars was just announced and one of the hot news pairs for the season are Tony Dovolani and Martina Navratilova!

OK! NEWS: DANCING WITH THE STARS ANNOUNCES SEASON 14 LINEUP INCLUDING GAVIN DEGRAW AND MARIA MENOUNOS

The dancing duo were spotted hanging out in Hollywood yesterday, perhaps already jumping straight into rehearsal time. 

And to think they just met and they are already starting to dress alike! Check out Tony in his leather vest as Martina strolls around in her leather jacket.

OK! NEWS: MELISSA GILBERT, SHERRI SHEPHERD & JACK WAGNER WILL JOIN DANCING WITH THE STARS

They are already off to a great start!