In the middle of a divorce with his second former wife Heather Mills, Beatles legend Paul McCartney, 65, was pictured last week together with Hollywood actress Rosanna Arquette.

McCartney seems to just can’t get enough love lately, as he was linked emotionally to Renee Zellweger, Christie Brinkley and, most recently with multi-millionaire Nancy Shevell.

Although the relationship with Shevell appeared to be exclusive, Britain’s News of the World newspaper wrote about the romantic time that McCartney and Arquette, 48, enjoyed together last week.

"It was all cloak-and-dagger stuff, but Paul couldn't resist a quick cuddle. Rosanna was beaming after that," a witness told the newspaper.

According to the paper, they had two intimate dates in just 24 hours. On the night of November 18, McCartney and his driver picked up Arquette from her place in west London and then they headed to his place in St. John’s Wood in north London.

They spent two hours together away from anyone’s sight, the paper reported. They left together afterwards, with Arquette hiding in the back sit of McCartney’s Lexus. The car stopped near a taxi and after a quick hug, the actress faded away.

The pair reunited 12 hours later at McCartney’s home where they walked together holding hands and “gazed into each other’s eyes,” the paper reported.

No representative for Arquette was reached to comment upon the latest event. On the other side, Paul Freundlich, McCartney’s rep. said that commenting on the star’s personal life is not included in his business affairs.

Shevell, who was recovering from an illness in New York all this time, said: "I'm sorry; I don't want to talk about it.”