Some Cities was released on February 21, 2005 in United Kingdom under the Heavenly Recordings label (founded by Jeff Barrett in 1990); then after two days, it was released in Japan under the Toshiba-EMI label.
The album was released by Heavenly Recordings on 21 February 2005, and became the band's second consecutive album to top the UK Albums Chart at number 1. The album was released in Japan on 23 February 2005 and included two bonus tracks, "Eleven Miles Out" and "At the Tower" (which had been released as B-sides to "Black and White Town"). Heavenly Recordings is a London-based independent record label founded by Jeff Barrett in 1990. 
