"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, " a source was quoted in the report on themirror.co.uk.
"They were very chatty. Pamela was being her usual flirty self and Michael seemed to be responding. They are such a strange couple but they seemed to really hit it off, " the source added.
According to the source, Michael also plucked up the courage to ask Pamela out on a second date, which she was more than happy to accept.
"They went for a coffee at Country Mart in Malibu and looked very comfortable with each other. They chatted about Michael turning 50, his new album, their kids. He seemed genuinely interested in Pamela, " the source said.
Michael turned 50 on Aug 29 and has three children while Pamela is 41 and has two children.