The highly anticipated new series of The Celebrity Traitors began on Thursday night, with millions glued to their screens to see the 21 stars deceive and lie their way to victory.