A melodikus/technikás death metalos Halysis bemutatkozó albuma, a Cerulean 2020-ban jelent meg, a Shade Empire-ből ismert Henry Hämäläinen énekessel megerősödött felállás pedig az idei év végén tervezi kiadni a második nagylemezét. A Between Worlds kislemez a készülő album hangzásvilágát hivatott bemutatni, ízelítőt nyújtva annak mélységéből és sokoldalúságából. Szövegileg a dal egy nagyobb lemezkoncepció részét képezi, és a korong főhősének kezdeti napjait meséli el, miután eltemette a napot.
„Az első kislemez kiválasztása meglehetősen kemény feladat volt, hiszen az új albumot egyetlen dallal körülírni szinte lehetetlen vállalkozásnak tűnt. A Between Worlds azonban egyszerre foglalja magába a korong legagresszívebb pörköléseit és a leglágyabb vokális melódiákat. Így végül ez tűnt a leghelyesebb választásnak” – fűzte hozzá a nótához Henry Hämäläinen.