Тем не менее музыканты «7Б» отчаянно нуждались в новом хите. Им стала понятная массовому слушателю песня о спорте «VIVA!». У нее сложилась своя интересная история. Иван Демьян отправил трек на «Наше радио», и через несколько дней раздался звонок: «Здравствуйте. Ваша песня выиграла конкурс гимнов в поддержку нашей сборной на Евро-2004. Приезжайте за билетами». Вначале Иван не поверил, это походило на аферу. В то время было очень распространено мошенничество, когда злоумышленники сообщали о выигрыше, предлагали куда-то приехать, потом заставляли что-то купить. Движимый сомнениями Иван Демьян позвонил в редакцию «Наше радио». Там сообщили, что действительно — проходил конкурс, при участии нескольких крупных СМИ. По указанному адресу лидер группы обнаружил редакцию газеты «Спорт-экспресс». Музыканту торжественно вручили два билета на Евро-2004 и устроили фотосессию с футболистами. Так песня «VIVA!» стала спортивным гимном.
Иван Демьян мог взять с собой в путешествие только одного человека, и он решил поступить по справедливости: пригласил в Португалию бас-гитариста Андрея Просветова (Саида), с которым проработал дольше всех.
Поездка состояла сплошь из веселых приключений. Начало было положено еще в день перелета. Иван и Саид опоздали на самолет. В аэропорт они приехали вовремя, прошли регистрацию, получили посадочные талоны, но задержались в Duty Free, потом заплутали в зоне вылета и, в результате, пропустили посадку. Иван с Саидом бросились спасать ситуацию. Они звонили в турагентство, пытались договориться с менеджерами авиакомпаний на месте — и кое-как сумели обменять просроченные билеты с совсем небольшой доплатой. В процессе этой беготни они познакомились с другими опоздавшими. Двое мужчин, подвыпившие, забыли на одной из стоек борсетку. Иван окликнул мужчин. Те вернулись за своим имуществом и долго благодарили музыкантов за помощь: в борсетке были все их деньги на путешествие.
Спустя три часа самолет взмыл в воздух. Иван и Саид обнаружили в соседнем ряду тех мужчин с борсеткой, они тоже летели на Евро-2004 в Португалию. Разговорились, познакомились. Мужчин звали Виктор и Анатолий. Виктор оказался геологом. Он ехал на чемпионат прямо из экспедиции и вез во фляге вино пятисотлетней давности, которым не преминул угостить музыкантов. Второй, Анатолий, сказался врачом, а в процессе разговора признался, что является бывшим зятем Михаила Горбачева. Весь полет прошел в увлекательной беседе.
По прибытии компания обнаружила огромную очередь в зоне таможенного контроля. На чемпионат слетались люди со всего мира. Музыканты и их новые знакомые решили подождать в сторонке, пока очередь рассосется. Иван очень хотел спать. Он заметил инвалидные коляски и решил прикорнуть на одной из них. Шло время. Чтобы посмотреть, не уменьшилась ли очередь, нужно было завернуть за угол. Иван сделал это, не вставая с инвалидной коляски. Он подъехал ближе к очередям, увидел, что людей не убавилось, хотел было укатить обратно в свой укромный уголок, но тут перед ним стали расступаться. Музыкант не растерялся. Подошел Саид как сопровождающий, и они вдвоем за несколько минут прошли очередь, пересекли пограничный контроль и выехали из аэропорта. Впереди виднелась автобусная остановка. Музыканты направились туда, но их остановил охранник, он попросил вернуть казенную коляску. Вся очередь наблюдала за этой сценой через стеклянные двери. Чтобы хоть немного сгладить ситуацию и развлечь зрителей, Иван буквально выпрыгнул из коляски и сделал эффектное сальто. Очередь ахнула и загудела. Большинство со смехом оценили шутку.
В таком настроении прошло все путешествие. Иван и Саид радовались жаркому португальскому солнцу, горячо болели на футболе, дали небольшой концерт в одном из местных клубов. О поездке была написана песня «Обригадо». В тексте можно услышать и про опоздание на самолет, и про инвалидную коляску, и про другие приключения.
В начале осени 2004 года произошла трагедия в Беслане. Группа не могла оставаться равнодушной, когда террористы захватили школу и погибли люди, в том числе дети. Музыканты приняли активное участие в сборе средств на помощь жертвам. Им хотелось выразить свое негодование и в творчестве, призвать людей к миру. Иван Демьян нашел среди старых текстов песню с подходящими словами: «Для чего поломанные крылья? Для чего поломанные люди?» На благотворительном марафоне «Сострадание» группа «7Б» выступила с песней «Мне ответит небо».