Εντελώς ξαφνικά, ο Sivert Høyem ανακοίνωσε μέσω Facebook τον σχηματισμό των Paradise, μαζί με τον Bob McVey (με θητεία στο γκρουπ της Marianne Faithful) και τον Rob Ellis (γνωστό ως μουσικό της PJ Harvey). Παραδέχτηκε μάλιστα πως το κρατούσε μυστικό όλον αυτόν τον καιρό.
Οι Paradise θα κάνουν την πρώτη τους δημόσια εμφάνιση τον Απρίλη του 2017 στην Ελβετία, στο Zermatt Unplugged.
