Coldplay lastest single Paradise is on their new album titled Mylo Xyloto whcih will be in stores on October 25th. If you need a refresher on what other songs from the album sound like, listen to the first single, “Every Teardrop is a Waterfall” and the songs “Major Minus” and “Moving to Mars.”