Coldplay is starting to get too good at its job, report Paste Magazine. At the writing session for Viva La Vida, Chris Martin and Co. got a little overzealous, writing too much to fit on one album. The tracks that were left off Viva La Vida might make an appearance as another album as soon as next year.

Viva La Vida was released in June and produced by Brian Eno. The next album is widely rumored to be almost completed because of all the extra material from that recording session. The speculation originally said a new Coldplay album might come out before the end of the year, but a 2009 release looks more likely now.

We have evidence, too. Lead singer Martin has recorded a collaboration with pop songstress Kylie Minogue, but the song was not featured on Viva La Vida. “It will be on a record we will put out in 2009,” Martin said.

The next release will be the band’s fifth with label EMI. Even more rumors (people talk about you when your last album sells 721,000 in its first week) are circulating that the London quartet plans to put out a greatest-hits album to fulfill a six-album contract with EMI.

EMI denies the rumor that Coldplay is trying to complete its contract as quickly as possible, saying, “Coldplay are signed to a long term record deal with EMI and are committed to produce a number of albums. The band’s relationship with EMI is both long-term and positive.”