Sources told news outlets the 36-year-old actor and Kelly, also 36, have rekindled their relationship after they stepped out together to Palms Thai Restaurant in Los Angeles on Wednesday.
"It looked like a date," an insider told E! News. "They looked casual and relaxed. Yes, Wilmer was a gentleman and picked up the tab to pay for their food."
Sources also said Valderrama and Kelly recently enjoyed a getaway to Mexico with friends. An insider added to Us Weekly magazine that the two have been seeing each other again for about a month.
Valderrama and Kelly first dated in 2012 following the actress' split from Derek Jeter. The pair's outing comes nearly three months after Valderrama and singer Demi Lovato called it quits after six years of dating.
"After almost 6 loving and wonderful years together, we have decided to end our relationship," the couple said at the time. "This was an incredibly difficult decision for both of us, but we have realized more than anything that we are better as best friends."
Valderrama is best known for playing Fez on That '70s Show and presently portrays Carlos Madrigal on From Dusk Till Dawn: The Series. Kelly played Lyla Garrity on Friday Night Lights and most recently appeared on The Path.