 On January 23, 2015, the band released a pre-production version of a song called "Stargaze", which will appear on "Rebirth".The band would simultaneously announce that their 2013 single "Deathgaze" would also be appearing on "Rebirth".Towards the end of February, the band had parted ways with guitarist Daniel Garza.