According to Coldplay's official website, the single was not initially chart eligible in the United Kingdom, because it was available on iTunes as an 'instant grat' (immediate download) when pre-ordering the album. on The Chris Moyles Show ( BBC Radio 1) on 12 September 2011. The song received its radio debut at 7:50 a.m. ' Paradise' is a song by the British rock band Coldplay, released on 12 September 2011 as the second single from their fifth album, Mylo Xyloto.