Newly single and former Beatles singer/songwriter Paul McCartney is being romantically linked with actress Rosanna Arquette.  McCartney had been dating Nancy Shevell, who is a niece of Barbara Walters.

But Britain’s News of the World newspaper caught Paul enjoying a romantic stroll with Arquette, 48, in England while Shevell recovered from an illness in New York.

The paper said that the Beatle and the “Pulp Fiction” actress had two intimate dates in just 24 hours, spending time at McCartney’s house, cuddling, strolling and “gazing into each other’s eyes.

Arquette is a three times-divorced mother of one, with three actor siblings. In 1990, she appeared in a nude pictorial in Playboy, but claims she didn’t authorize the photos.

McCartney, now free of the evil witch, appears to be returning to his playboy days. Congrats to Paul! Enjoy!