Elvis Costello has revealed he was recently diagnosed with “a small but very aggressive cancerous malignancy” and has cancelled tour dates while he recovers from the subsequent treatment.

Writing on his website, the singer-songwriter said: “Six weeks ago my specialist called me and said, ‘You should start playing the Lotto.’ He had rarely, if ever, seen such a small but very aggressive cancerous malignancy that could be defeated by a single surgery.” The message is the first time Costello has revealed he has cancer. He added: “I was elated and relieved that our European summer tour could go ahead.”

Having been told he would need three to four weeks of recovery, Costello began the tour, and played a number of concerts across Europe. But he has been advised to cancel the remaining dates by his doctor. “The spirit has been more than willing but I have to now accept that it is going to take longer than I would have wished for me to recover my full strength,” Costello said, adding apologies to fans who bought tickets for the cancelled concerts, who are told they should go to “point of purchase” for refunds.

He alluded to the nature of his cancer – which is not specifically named – by addressing his male fans: “Gentleman [sic], do talk to your friends – you’ll find you are not alone – seek your doctor’s advice if you are in doubt or when it is timely and act as swiftly as you may in these matters. It may save your life. Believe me, it is better than playing roulette.”

Elvis Costello is one of the UK’s most celebrated songwriters, starting out in the late 1970s by channelling the energy of punk into classic, melodic songcraft, and going on to define the “new wave” sound. As well as releasing 24 solo albums, he has collaborated with figures including Burt Bacharach, Allen Toussaint and hip-hop band the Roots.

In his statement he also announced “a magnificent new record of which we are truly proud”, recorded with his band the Imposters, and planned for release in October. His previous record with the band was 2008’s Momofuku, and it will be Costello’s first new music since his Roots collaboration, Wise Up Ghost, in 2013.

Earlier this year, though, marked the first time versions of songs Costello recorded with Paul McCartney had been heard. These include demos they worked on for McCartney’s 1989 solo album Flowers in the Dirt, some of which Costello later recorded himself. “In the continuity of Paul McCartney collaborators,” Costello said on their release, “I’m the person that stands between Michael Jackson and Kanye West and Rihanna. You just didn’t know that about me. And that’s a pop fact with which you can probably win a bet."

My Aim Is True, This Year's Model, and Armed Forces are a terrific 1-2-3 punch of albums. It's a run that's right up there with the first five from Talking Heads, though Costello didn't drop off as steeply as the Heads did. "Every Day I Write The Book" is as good as anything on the first three.

He's not that good a guy. He's BDS. I don't like that, but I love his songwriting.

Start with the first three albums, and if you like them, skip Get Happy! (it's a concept album that didn't work, in my opinion) and go to Trust and Imperial Bedroom, the latter of which people really seem to love.

Quality appearance on The Larry Sanders Show.

He got booted from SNL for doing Radio Radio.

He got booted from SNL for doing Radio Radio.

He got booted from SNL for doing Radio Radio.

He's not that good a guy.

Supposedly he called Ray Charles a "blind ignorant ___________" which caused Bonnie Bramlett to punch his face in.