Produced by Hat Trick Productions, the show will be a mix of incisive topical comedy, controversial guests and current affairs. Assisted by comedian Marcus Brigstocke and her daughter Emma Wilson, Robinson reveals the problems lurking at the heart of news, celebrities, current events and even Cherie Blair's dress sense.

The show's executive producer Leon Wilde says, "Paris Hilton, Love Islands, Happy Slapping, Turkey Twizzlers. If you've got a problem with it then chances are so does Anne." Robinson comments, "What's The Problem? with me is only safe to turn on if you have a decent sense of the absurd. The programme will be mocking, sarcastic, fearless. And yes, naturally, rude. Indeed, anyone in the news who needs cutting down to size - beware. I'm watching."

'Gorgeous George' Galloway will be the first guest to discuss life, the universe and everything on the news with Anne.