Showbiz
Rex Features
The comedian, 68, met Smiley in New York, according to The Mirror.
Smiley then apparently joined Cleese and movie director Michael Winner on a European holiday around Switzerland and Italy.
"She's definitely a girlfriend," said Winner.
Cleese commented: "She's certainly a new friend. More than that, I simply don't want to disclose because the relationship is in its early stages."
The Fawlty Towers star is currently undergoing a divorce from his third wife Alyce Faye Eichelberger.
More: John Cleese, Showbiz
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.
