Only TV...but I Like It and also appeared on Harry Hill's TV Burp. In 2004, he appeared in the third series of the reality television series I'm Famous and Frightened! on Living. In 2005, Walker appeared as Monsignor in the romantic drama film The Jealous God, which was released on 9 September. On 4 March 2006, he was the Northern Ireland Regional Presenter in the UK's Eurovision Song Contest selection show Making Your Mind Up. On 12 August 2006, he appeared in an episode entitled The Comics of the documentary The Story of Light Entertainment. And on 14 October, he appeared on Ant & Dec's Saturday Night Takeaway. He appeared on The Paul O'Grady Show in 2006 with Frank Carson as mystery guests, they were in disguise in the audience. On 19 February 2007, he was a guest on the Irish chat show, The Podge and Rodge Show on Raidió Teilifís Éireann (RTÉ). In 2008, Walker was a guest on The Alan Titchmarsh Show. He presented a six-part comedy series for BBC Radio Ulster, The Way We Tell 'Em, as well as appearing on Ready Steady Cook on 5 June 2008. On 10 June, Walker appeared on Big Brother's Big Mouth as a secret special guest. Walker is an after-dinner speaker and in June 2008 spoke and presented awards at the Association of Interior Specialists (AIS) President's Lunch at the Dorchester hotel in London. In 2008, he performed at the Edinburgh Comedy Festival in his own one-hour show entitled Goodbye Mr Chips debuting on 31 July, his 68th birthday. He was also team captain on the first series of the BBC Radio 4 panel game Act Your Age. Walker has appeared on The Chris Moyles Show on BBC Radio 1, in pre-recorded segments called "Car Park Catchphrase" and "Beep Beep Busters", a spoof of Catchphrase. Walker starred in the Churchill Insurance adverts, alongside model Megan Hall, seen at an Indian restaurant with the Churchill Dog in 2009. On 26 May 2009, he appeared on the Britain's Got Talent show Britain's Got More Talent. Also in 2009, he appeared in a celebrity edition of the reality cookery show Come Dine with Me, which aired on 1 November—in which he came first. The other contestants were Most Haunted presenter Yvette Fielding, Natasha Hamilton of pop group Atomic Kitten and actor Bruce Jones who played Les Battersby on Coronation Street. On 27 May