Nicole Vaidisova may have lost her game against Jelena Jankovic in the quarterfinals of the French Open, but she has apparently found her love game off the court—with Austrian pro Jurgen Melzer.

A headline on the 18-year-old Czech's website read “Nicole’s Love: Austrian Tennis Player Melzer. “He’s Nicole’s boyfriend,” the paragraph read.

There was no word of Melzer being a guest at Vaidisova’s big birthday bash at a New York City club in April – the couple may have been trying to keep mum about their new romance. But that all came to an end in the most romantic city in the world.

"We're a couple for] a few months. We met each other during tour in Miami," Melzer, 8 years her senior, wrote on his online blog for [www.sport1.at during Roland Garros. He maintains that it was Barbara Schett, his friend and compatriot, who first blabbed the news when she was in Paris commentating for Eurosport. Last year, Melzer dated another fellow pro, Anastasia Myskina.

The news ends previous speculation that Vaidisova was dating fellow Czech Lucas Douhly.

“And you thought I dated with Lucas," Vaidisova bantered. Her stepfather Alex Kodat said, "Lucas is my good friend, he's jokeful. He manages to disperse Nicole."

Although they are fans of different sports off the court (she likes hokey and he prefers soccer), they have a language as well their careers as well in common. Both speak English, but Melzer’s native tongue is German, in which the German-born Vaidisova is fluent.

Now that the word is out, will they team up for mixed doubles at Wimbledon?