Tonight Graham is joined by actor and stand-up comedian Ricky Gervais, actress Thandie Newton and Anastacia plays out the show with her new single.
click here to see where to watch or .
Ready to Watch The Graham Norton Show, Season 4, Episode 4?