Tate and Walters will appear on the hit BBC One chat show on Friday, October 6. Actress and comedian Tate is currently heading to the West End for theatre production The Enfield Haunting, while Walters can currently be seen in the hit Netflix show Top Boy.
Bernie Taupin, the lyricist behind Elton John's hits, will also appear on the show to discuss his new memoir 'Scattershot: Life, Music, Elton and Me'.
Joining them is comedian Bill Bailey, who's promoting his tour Thoughtifier, with music coming from French singer-songwriter Christine and the Queens.
It's been a busy couple of months for Norton, as the presenter was recently unveiled as the new host of ITV's Wheel of Fortune. Airing in 2024, the show will see players aim to solve word-based puzzles and win a selection of cash prizes.
"I'm beyond excited to be bringing such an iconic American show to a new British audience," Norton said of the news.
"My first-ever TV job was a game show on ITV, so this feels like coming full circle. You might even call it a wheel!"
The Graham Norton Show airs on BBC One at 10.40pm.
You Might Also Like