The King of Pop, who is now 50, met the former Baywatch star, 41, on two dates in Malibu, California, which gave rise to rumours of a romance, reports FemaleFirst.
A source revealed, "It was all arranged by their people in total secrecy, very cloak and dagger. Michael is such a private person. He gets nervous when he thinks people are following him around, so he chose somewhere neutral for their first date."
"They arrived separately at the Shutters Hotel on the beach in Malibu so no one would suspect anything and then had a few drinks at the bar," added the source.
The two celebrities hit it off so well that they even went out for coffee at Malibu’s Country Mart.