Paul McCartney’s got a new love interest. He and Nancy Shevell, an American who’s Vice President at New England Motor Freight, were seen locking lips.

His reps say they’re just friends, but what’s with all the handholding while walking down windswept beaches, heartfelt conversations over coffee, and buying lingerie gifts? Looks like love to us.

Ex Heather Mills doesn’t care: “He’s a free man!” Go ahead, Nancy. As long as Heather gets her money, you can keep her man.