Первоначальные сессии записи для альбома проводились перед временным уходом Плетнёвой и Романофа. В 2019 году был выпущен первый сингл в поддержку под названием «Преступление и наказание» и выпущен видеоклип. Долгое время ожидались, что альбом будет называться «Вавилон», позже название сменилось на «Навсегда». В мае 2020 года вторым синглом вышла песня «Из Токио» и выпущен видеоклип.