Complex sentence: They also said that they are working on their debut album which was set to be released in May 2009 but has been delayed.
Split into simpler sentences: They also said that they are working on their debut album which is set to be released on May 2009. The album was due for release during May 2009 but has been delayed.