The couple met up at the exclusive Loews Hotel in Santa Monica, US. Wearing a tight pink top and jeans, Barbie was seen waiting for Cleese in the lobby and the star, who played manic hotel boss Basil Fawlty, greeted her with a kiss. They later enjoyed dinner in the hotel restaurant.
"They were enjoying each others' company immensely," The Sun quoted a source as saying. The source added: "Cleese's booming voice turned everyone's head. His date couldn't stop laughing at him pulling funny faces. They were touching and nuzzling each other. He seemed very happy."
Then, the couple went for a stroll nearby.