Wilmer Valderrama and Minka Kelly have fueled new romance reports after they were photographed enjoying a romantic stroll during a trip to Australia.
 
Rumors about a budding romance between the two stars surfaced last month, but Valderrama played down the claims, insisting they had a platonic relationship and had been friends "for a long time."
 
But the alleged new couple has done little to dispel the romance speculation and Kelly and Valderrama have now been snapped together Down Under, where they both attended the opening party for new Sydney nightclub Marquee - The Star on Monday.
 
Valderrama and Kelly were caught walking along the water at Balmoral on Tuesday, smiling as they gazed into each other's eyes, while the former "That 70s Show" star had his arm draped around the actress' shoulders.
 
Valderrama has previously dated Demi Lovato and Mandy Moore, while Kelly, the star of the failed TV revamp of "Charlie's Angels," parted ways with baseball ace Derek Jeter last year.