Showbiz
The pair were recently spotted hiking on the trails near Coldwater Canyon park in Beverly Hills, where an onlooker said they "acted like teenagers in love".
But Lewis, who was previously linked to Jennifer Aniston, told the National Ledger that the romance was news to him.
He said: "I didn't know. I don't pay enough attention, I guess. I just found out from you that me and Teri are dating."
He added that he was unconcerned by the gossip surrounding his private life, saying: "Life's not that serious. Sticks and stones can break my bones but words can never hurt me... Schoolyard wisdom."
Lewis reprises his role as Samantha's boyfriend Smith in the upcoming Sex And The City movie.
> Ten Things You Never Knew About Teri Hatcher
Related Stories
Ten Things About...
Ten Things About... Ridley ScottWe find out ten fast facts about the English producer and director.
Interviews
'Angels' Share' Ken Loach interviewKen Loach, Paul Laverty and Paul Brannigan on their whiskey-soaked comedy.
Fashion & Beauty
Duchess of Cambridge's memorable momentsFlick through a gallery of Kate Middleton's stand-out public appearances.
Celeb Birthdays
Marilyn Monroe: Life and career in picsFlick through our gallery on what would have been Marilyn's 86th birthday.
