Paul and Ola Exclusive Training Video
Looks like Ola's got her work cut out for her as cheeky Paul begins his dancing journey!
Internationally famous through his TV series The Paul Daniels Magic Show, Paul's used to the odd sequin and a glamorous partner - but will the judges be spellbound by his moves on the dance floor?
Is Paul the one to watch? Do you think he still has a few tricks up his sleeve? Catch the first glimpse of their training in our exclusive clip below.