The first episode of the new series will see the 10 celebrities team up in pairs