Kylie Minogue has announced her new album Tension II, a collection of 13 songs set to be released on October 18 via BMG.