Photo Credit: Blue Wasp/Grey Wasp/Splash News
Sources began buzzing in March that Kelly, 31, (who split from Derek Jeter last August) and Valderrama, 32, were "kissing and grinding" at a Los Angeles nightclub -- but at the time, it was unclear whether their hookup was just a fling. (Afterall, Valderrama is one of Hollywood's biggest players!)
But the pair has since taken their romance Down Under, as they were spotted at a club opening this week in Sydney, Australia. The next day they were seen taking a romantic stroll together along the water -- and when Valderrama affectionately draped his arm across Kelly's shoulders, they certainly looked like a couple in love!
So far, their budding relationship has spanned continents. But will it stand the test of time?