"Bittersweet", the first single from "One Bullet from Paradise" was released on 7 April alongside a video.In August 2017, the band launched a limited edition pre-order of the new album at PledgeMusic, with a preview of new songs "Tomorrow Doesn't Always Come" and "No More Stars".