The 30 year-old star made the announcement at a press conference in Mexico, where the quartet is finishing their South American tour.
Martin added that the song is their best yet, saying that everyone "has to hear this song before we die".
The singer also revealed that the band will be returning to the recording studio to work on their next album. The next release is expected to be very different from their last CD, X&Y.