The BBC says that salsa, swing and the lambada will be the order of the day and the competition will follow 10 couples from embarrassing auditions through to their final glitzy performance. All the couples will be trained by professionals to competition standard before they dance to a different discipline every week.
The series, due to air in 2005, builds on the huge success of 'Strictly Come Dancing', which was resuscitated by presenters Bruce Forsyth and Tess Daly to tap in to the current wave of interest in amateur dancing.
The winning couple will waltz away with a £50,000 prize and the coveted Strictly Dance Fever trophy.
The BBC said that more information will be available on the voting a later date.
Jane Lush, BBC controller of enteratinment commissioning, said: "Graham's unique brand of humour and fantastic rapport with members of the public makes this the ideal show to demonstrate his talents. I'm delighted that Graham is as enthusiastic about this project as I am.
"Britain has been gripped by dance fever this year and I can't wait to see our couples get down and dirty as they battle it out head-to-head."
Norton signed an exclusive £3.5m deal with the BBC in April after almost four years presenting 'So Graham Norton' on Channel 4.
It was recently reported that Norton wanted to stay in the States after the success of 'The Graham Norton Effect' in the US. Norton told newspapers that he hoped the Comedy Central network would commission a second series.
Norton is also to star in an entertainment Christmas special for the BBC, which will celebrate 40 years of 'The Sound of Music'.
The second series of 'Strictly Come Dancing' is back on screens later this month, fronted by camp presenter Julian Clary. The last show, fronted by Forsyth and Daly, drew almost 10m for its inaugural final in July.
The line-up for the new series consists of: Esther Rantzen; BBC gardening presenter Diarmuid Gavin; 'Casualty' actress Sarah Manners; classical singer Aled Jones; former 'Top Gear' presenter Quentin Willson; axed 'EastEnders' actress Jill Halfpenny; and athletes Roger Black and Denise Lewis.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .