Frontman Gary Lightbody revealed that he replaced the songs, recorded during sessions for 2011's Fallen Empires, with a new, more creative collection.
"We recorded a second album during the Fallen Empires session. But we've scrapped that one now. The songs I've been writing recently are light years away from anything I've ever done," he told NME.
"It's mind-boggling stuff. [Fallen Empires] seems to be doing really well in Europe, which is great. To be honest though, it hasn't done as well in America as we'd hoped, but then again, it hasn't been disastrous.
"I won't be happy though until we're huge in America, in fact, until we're huge all round the world. I'm never satisfied with what I've been given. I'm greatly honoured and blessed with everything we have, but I want to be playing in huge stadiums around the world.
"I'm always striving to make the best album. I don't want to settle for anything less."
Snow Patrol have been working with producer Jacknife Lee again on their new material, as well as new producers. They have also collaborated with Ed Sheeran.
Watch Snow Patrol in their video for 'New York' below: