First look at the Celebrity Traitors as the back stabbing begins

Charlotte Church , 39, and Paloma Faith, 43, both turned heads in their kooky travel outfits after flying to Scotland alongside fellow sleuths Alan Carr and Stephen Fry.