The Beatles legend - who is believed to have had coronary angioplasty, which opens up the arteries to increase the flow of blood, last autumn - claims he underwent tests after doctors discovered a minor irregularity with his heartbeat, but insists he has now been given the all-clear.
He said: "People are ringing and texting me saying, 'Are you OK?' and I hadn't seen the report so I was puzzled by so many enquiries about my health."
"So I think it's a good time to put this rumor to rest. What happened was over a year ago during a routine medical examination, there was a minor irregularity which I needed to have tests for and which I have now been assured is completely fine."
"The reports have completely distorted the story, calling it an angioplasty, which is entirely untrue."
"I'm happy to say that I feel great and I have passed my most recent medical with flying colors."
The 65-year-old singer, who is currently embroiled in a bitter divorce battle with Heather Mills, also thanked his friends and family for their sympathy.
He added: "I would like to thank all of you and my friends and relatives for your concern and I'm very happy to put your minds at rest, although I have secretly been enjoying all the sympathy I've been getting!"
Paul reportedly underwent surgery after seeing a Harley Street specialist at the London Clinic.
