Random New Couple Alert: Paul McCartney and Rosanna Arquette

Mere weeks after canoodling with Nancy Shevell, the most famous member of The Beatles is reportedly dating a new random celebrity:

Photographs printed Sunday in Britain’s News of the World show Sir Paul and actress Rosanna Arquette strolling side-by-side through the grounds of the Kenwood House, a historic Hampstead home on November 19. (The newspaper also quotes unnamed witnesses, who claim the two were kissing.)

Paul McCartney and Rosanna Arquette? Really?!?

A rep for McCartney, told People magazine “no comment” on the outing. Arquette’s rep didn’t immediately return calls for comment.

We’ve learned this isn’t the first sighting of the pair, however. At the August 11 James Taylor concert at East Hampton’s Ross School in New York, Arquette was seen leaning on McCartney’s shoulder during “How Sweet It Is (to be Loved by You).”

It must be a nice change for Paul. His anthem with Heather Mills was closer to How Terrifying It Is (to be Gold-Dug by You).”