Graham's guests will include lean, mean former boxer George Foreman, comic actor and Restoration Man Griff Rhys Jones and comedian Ed Byrne.