Last month he used the South Wales Guardian to launch a PR blitz in response to growing public anger at the idea that the council's chief executive, Mark James, might get a huge pay-off to leave his job.
He had listened to council staff and public opinion, he said, and found that "the sense of feeling is ....very strong". The Labour group had therefore decided to support what he called the status quo option, which the Guardian was told would mean forcing James to remain in post or resign.
As public votes of confidence in a top public official go, that was hardly a resounding endorsement.
Roll forward a few weeks, and here is Kev in jubilant mood explaining that he is "delighted that Mark James has agreed to withdraw his application for severance this year and to remain in post as our Chief Executive for now to help the Council weather the financial and possible re-organisation storms".
Note the words "for now".
So Kevin Madge has gone for Plan B, which is to wait until all those difficult elections are out of the way before signing off on a massive redundancy package for the unpopular chief executive.
The new honeymoon is set to last roughly two years.
Meanwhile, last month's rotting albatross is this month's must-have fashion accessory.