We hope Heather Mills is reading The Hollywood Gossip over a cup of tea this morning... and crying her eyes out over the following news:

The UK's Daily Mail is reporting that Paul McCartney and Nancy Shevell are still going strong, recently vacationing in the Caribbean.

The British paper says Sir Paul jetted off on a romantic rendezvous with Shevell just a week after his divorce from his one-legged gold digger ex-wife was finalized. The two have enjoyed secret liaisons since October, as they kissed, held hands and took a romantic sunset stroll along a beach in Antigua over the weekend.

This photo may be a bit grainy, but trust us: that's Nancy Shevell and Paul McCartney, enjoying a well-deserved vacation in Antigua.

McCartney and Shevell have been spotted riding bikes around the island, smooching and giggling like teenagers.

"Everyone on the beach could see they only had eyes for each other," said a witness. "He is a good few years older than her but looking good and can clearly still impress the ladies. They seemed so happy and relaxed in each other's company, as though they've been together for years."

Eat it, Heather Mills!