That '70s Show alum denied dating Derek Jeter's ex last week on Ryan Seacrest's KIIS-FM radio show, but that hasn't stopped him and Kelly from getting flirty on Twitter—and heading Down Under together...
"Here we come Sydney!!" Kelly, 31, tweeted Thursday.
Valderrama, 32, tweeted at almost the exact same time that he was "taking off" for Australia.
The duo did grab some grub at Pink Taco last Thursday, but a fellow diner told Celebuzz they "weren't super flirtatious."
And as Valderrama told Seacrest, he and Kelly "have been friends for a long time."