The Contortionist have started writing a new record, a follow-up to 2010's Exoplanet.