Mylo Xyloto ukaże się w formacie cyfrowym, CD i na winylu. Do 180-gramowowego wydania winylowego dołączony zostanie plakat wielkości 12” x 36” (30 x 91 cm). Dostępna będzie również specjalna limitowana edycja płyty zawierająca książeczkę 12″ x 12″ (30×30 cm) w twardej oprawie z rozkładanymi obrazkami graffiti autorstwa Davida A. Cartera, winyl, CD oraz unikalne materiały – zdjęcia, fragmenty dziennika ze studia oraz osobiste notatki członków zespołu. ‘Dwustronną’ oprawę graficzną okładki opublikowano właśnie na www.coldplay.com. Połowa płyt CD zostanie zapakowana tak, by prezentować grafikę na okładce, a druga – z odwróconą wkładką i srebrnymi inicjałami „M X” wyciętymi w stronie nałożonej na kolorowy obraz.
Paradise to kolejny singiel Coldplay po promowanym Every Teardrop Is A Waterfall.