Unlike in the US where it was released as an extended play, "Paradise" was released in the United Kingdom as a re-release of "Born to Die".
9 ноября, после выпуска этого мини-альбома в продажу поступил лимитированный бокс-сет "Born to Die: The Paradise Edition".