The pair was spotted spending plenty of time together and were bombarded by paparazzi, photographed looking very much like an IT couple in Australia on Monday.
Former That '70s Show sweetheart Valderrama jumped on Twitter and posted a picture of himself with his lady on a boat ride in Sydney, which the Friday Night Lights TV star retweeted, exclaiming: “So fun!”
Kelly and Valderrama are exploring the world of Down Under for the opening of the Marquee club in Sydney.
Take heed, when you travel with someone, it's got to be somewhat serious!
The Venezuelan-American actor was asked about his speculated developing romance on Ryan Seacrest’s radio show last week and all he replied was that he and Kelly, "have been friends for a long time."
Friends make the best main squeezes! What do you think of these two brewing up a love storm?