A little person, a gay Republican, and not one but two men obsessed with Tarzan are among the 18 new contestants vying for a million dollars when Survivor: One World premieres Feb. 15 on CBS. It is a season filled not only with entirely new contestants, but several format changes as well.