Paul O'Grady returned to his Radio 2 show on Sunday after being replaced by Rob Beckett for three months.
Paul took the news well, saying it was a "new regime" whereby he would do 13 weeks on and 13 weeks off, but some fans were disappointed. Some said they wouldn't listen to the 5-7pm Sunday slot while he was away.
Taking to Twitter, Martin said: "@BBCRadio2 You’ll be losing this listener for the half a year you’re taking @PaulOGradyShow off air. I like Rob Beckett, but Paul is a gem, appointment listening…"Mark said: "Poor decision. Nothing against Rob Beckett but this is poor. Paul has a really good show with a loyal following. What is @BBCRadio2 doing?"