В нем должны были принять участие музыканты из трех северных стран – Финляндии, Швеции и Норвегии. Накануне фестиваля в Музыкальном училище имени Раутио все желающие могли пообщаться с музыкантами.
За два года до этого джазовый фестиваль «Звезды и мы» стал носить имя известного в Карелии первого джазового музыканта и преподавателя в нашем училище Леопольда Теплицкого. В 2004 году кроме коллективов из трех северных стран зрителей ждали выступления групп из Франции и Санкт-Петербурга. Сыграть собирался и ансамбль «Без адреса». Его так назвали потому, что музыканты коллектива были уроженцами разных стран: Кубы, Нидерландов, Франции и России.
На встрече в Музучилище первым играл коллектив из Швеции с длинным названием «The brand new brass band». Причем, в таком составе группа существовала всего месяц. Ее музыкантами были представители двух музыкальных школ. Кто помоложе, охотнее играли фанк и грув, нежели традиционный джаз. Петрозаводск этим музыкантам явно понравился. Они даже назвали наши города-побратимы Умео и Петрозаводск «друзьями по джазу». Участник шведской джаз-банды Петри Кивимяки сказал: «Это для молодых участников коллектива первый визит в Петрозаводск. Я здесь уже в третий раз. Мне все очень понравилось. Все красиво и здорово. Музыкальная школа, старое здание, красивые улицы. Одно удовольствие».
Первый день фестиваля должен был пройти в Карельской филармонии, а второй – в ресторане «Северный».