Paradise verscheen oorspronkelijk in december 2016 als een van de vroege ep's van Chase Atlantic, het Australische trio van de broers Mitchel en Clinton Cave en Christian Anthony. De mix van donkere pop, R&B en saxofoonvlagen die hier ontstond, groeide daarna uit tot het handelsmerk van de band. In 2026 kreeg de ep een nieuwe vinyluitgave.

Deze uitgave is een lp op black ice vinyl met pink & blue splatter.