"We felt that so many people have already made their minds up about us, both good and bad, that we can start again from scratch," Chris Martin says.