The Oscar winner was trying to go incognito in a baseball cap and shades, while the singer was also sporting a huge pair of square shades.
The pop beauty, 28, had a big smile on her face as the 41-year-old whispered into her ear.
Days later they seen together at Kings of Leon star Caleb Followill’s birthday party.
Earlier this year they were then spotted getting close once again in Paris.
Pictures emerged from the Arc club in the French capital which appeared to show the stars kissing, though a source insisted at the time that they were "just friends".
"I'm single right now. And it's not that I'm like, 'Oh, pro single. Yes, I hate men,'" she said.
"I just think that I just have so much on my plate that I can't even find the time to entertain a steady relationship or anything serious."
The Bajan beauty admitted she cannot even spare enough time to send a text message to any guys at the moment.
Speaking on The Ellen DeGeneres Show, she added: "Or even a text. Right now it's just crazy."
