Jul 21, 2008, 9:55 GMT
John Cleese is dating a woman half his age.
05/03/2008 - John Cleese - "Jersey Boys" Opens at the Palazzo Hotel and Casino in Las Vegas - Jersey Boys Theatre at the Palazzo Hotel and Casino - Las Vegas, NV, USA © PRN / PR Photos
The 68-year-old comedy legend has struck up a friendship with marketing executive Veronica Smiley, 34, and the pair have already enjoyed a romantic holiday in Italy together.
John said: "Veronica is incredibly bright. I never thought I would be interested in somebody in marketing but she is so cute."
However, John is concerned about having a long distance relationship as he lives in London while Veronica is based in Chicago.
He said: "I am not sure when we'll be seeing each other again. Unfortunately we are living apart."
The couple met at a "power breakfast" in New York.
Veronica said: "At the moment it is a very close, very warm friendship. He is twice my age. He is very stimulating and extremely funny and charming."
Film Director Michael Winner - who was with the pair in Italy - confirmed they are romantically involved.
He said: "It is true they are seeing each other though they are not dating at the moment because they are on different continents. They are phoning each other and keeping in touch."
The actor is currently embroiled in a bitter divorce battle with his third wife Alyce Faye Eichelberger, who he split from in January following 16 years of marriage.
Your Talkback on this Story