Sir Paul McCartney has sparked rumours of a new romance after he was spotted getting up close and personal with a married millionairess. The former Beatle has reportedly been seeking comfort in the arms of American Nancy Shevall, following his estranged wife Heather Mills' public outbursts on U.S. and U.K. TV last week (ends02Nov07). The pair were photographed out and about in the Hamptons area of New York last week (ends02Nov07), where they have been seen holding hands and enjoying romantic late-night dinners. Some photos also show them appearing to share a kiss. Shevall is the 47-year-old wife of New York Port Authority commissioner Bruce Blakeman, and is a well-known New York socialite. MCCartney has been separated from Mills since May 2006, but is currently embroiled in a bitter divorce battle with the ex-model.