Премьера совместной композиции «Я всегда с тобой» группы Naita и Алексея Горшенёва состоялась 26 мая 2022 года. Сингл выдержан в стиле даунтемпо. Песня «Я всегда с тобой»  была написана и записана за несколько часов. Послушав готовое демо, участники группы Naita решили, что в композиции не хватает голоса Алексея Горшенёва, который уже на следующий день прислал записанный вокальный трек. Цифровой релиз сингла осуществил лейбл «Чемоданов Продакшн».

InterMedia напоминает, что концертная премьера коллаборации Naita и Алексея Горшенёва состоялась на праздновании трехлетия проекта «Горшенёв» в клубе 1930 Moscow 13 мая 2022 года, когда тандем исполнил медленную электронную версию песни группы «Кукрыниксы» «Солдатская печаль».