Rivals for sexiest statesman status, Vladimir Putin and Nicolas Sarkozy may soon fight it out tete-a-tete. The black-belt Russian prime minister agreed to show the French president his martial arts moves, Putin told the French newspaper Le Figaro.

The former Russian president, a champion judoka, said Sarkozy "is interested in martial arts and we have decided to do some training together," according to Reuters.

Putin, 55, is known for his skills in the martial art of judo, according to Reuters, which reported that Sarkozy, though not known to practice martial arts, has been seen jogging.

Sarkozy’s office has not confirmed the training session.

Click here to read more on this story from Reuters.