К сожалению, группа не успела вовремя подготовить видеоклип для показа в качестве предварительного видео, и вместо него во многих странах увидели запись концертного выступления - эта съемка была сделана по настоянию ОРТ, в связи с острой необходимостью срочно предоставить для оргкомитета какое-нибудь видео.
Сам же оригинальный видеоклип был снят немного позже:
В течение всего клипа "премьеры" вынуждены были петь в огромной морозильной камере комбината "Айс-Фили" при температуре минус 18 градусов. Режиссер клипа Сергей Кальварский и оператор Марат Адельшин решили отойти от традиционной карамельно-любовной съемки, присущей клипам бойз-бэндов. Клип на "Девочку с севера" будет очень жестким по стилистике - недаром солисты примерзали к стенкам огромного холодильника, покрытым инеем и сосульками. В клипе не будет даже намека на танцевальные синхроны и дух поп-музыки - основой сюжета послужит любовный диалог между мужчиной и женщиной, причем реплики этого диалога были вытатуированы на телах главных героев. Любопытно то, что для съемок была использована специальная тушь для татуировки, которая сойдет только через несколько месяцев, так что главные герои будут еще долго носить на теле следы от съемок клипа. Содержание диалога резко отличается в английской и русской версиях клипа - так, в английской, вопреки всем традициям, преобладают минорные тона, а в русской - наоборот, мажорные. В клипе "Девочка с севера" будет присутствовать и национальная тематика - костюмы солистов были представлены модельером Денисом Симачёвым в сугубо узнаваемом стиле - с символикой СССР и портретами Владимира Владимировича Путина.
Клип получился превосходным и справедливым было мнение, что ролика такого качества не было ни у одного из участников.

Вновь слово Евгению Фридлянду:
«Перед решающим выступлением на международном конкурсе Евровидение 2002, который пройдет 25 мая в Таллинне, мы отправимся в промо-тур по европейским странам, участницам Евровидения. Нам предстоит посетить Ригу, Таллинн, Хельсинки. А также предстать перед глазами взыскательной публики Анкары и Тель-Авива. В каждом городе группа даст живые концерты и примет участие в ток-шоу на самых популярных телеканалах и радиостанциях».
Как признаются сами ребята, эта поездка особенно радостна для них, ведь она связана с приятными хлопотами. К тому же, музыканты провели очень много времени в студии, и теперь рады возможности «поразмять косточки». Этот тур ребята называют «генеральной репетицией перед Евровидением».

О самом выступлении Фридлянд сказал:
«Не будет никаких дешёвых танцулек, будут четыре модных парня , в стильных костюмах, с разными фишками и приколами, типа майка с твинтауэрами и советскими гербами, ну или что-то такое, а также одна белая и одна чёрная девушки, с "бешеными голосами".»

В российскую делегацию на конкурсе вошли: представители группы Премьер-министр во главе с Е.Фридляндом, начальник международного отдела ОРТ Елена Архипова, генеральный продюсер ОРТ Александр Файфман, нач. пресс службы Игорь Буренков, программные директора Русского радио и Европы плюс, представители прессы.
Фотогаллерея "Премьер-Министр" на Евровидении - здесь

На официальных пресс-конференциях члены группы сообщили, что они как никогда уверены в своей победе, улучшая свое выступление день ото дня. Среди своих соперников они также высоко ценят только шведскую песню, которая могла бы разделить с ними первое место.

Глава делегации Елена Архипова описала бескрайние возможности для организации Евровидения в Москве и сказала, что они готовы принять конкурс. Прюдюсер группы Евгений Фридлянд добавил: "Россия ждет конкурса, поэтому мы здесь".

Профессионалы из группы "Премьер-Министр" стали единственными российскими участниками, выпустившими официальное письмо об итогах конкурса Евровидение:
Наверно, только ради того, чтобы почувствовать поддержку наших фэнов и просто друзей, стоить принимать участие в подобных конкурсах. Поэтому мы еще раз искренне благодарим всех, кто верил в “Премьер-министр”, подбадривал и заряжал энергией накануне и после “Евровидения”. Отдельный поклон президенту канала ОРТ Константину Эрнсту и генеральному продюсеру Александру Файфману. Без их помощи и поддержки у наших поп-музыкантов вряд ли вообще была бы возможность принимать участие в музыкальных мероприятиях столь высокого европейского уровня. Ведь престиж страны поддерживается не только на спортивных аренах, международных политических саммитах, но и на песенных конкурсах.
Критики часто прикладывают “Евровидение” за излишнюю заштампованность, усредненность и подведение под общий “евростандарт”. Наверно, эти обвинения небеспочвенны. Но с другой стороны, какую песню нужно написать, чтобы угодить огромной аудитории “Евровидения”, состоящей из людей не только разных национальностей, но и различной ментальности? Шведам нравится одна музыка, а туркам совершенно другая. Поэтому, даже члены российского национального жюри Лариса Долина и Александр Кутиков оценивая результаты голосования, разводили руками, не в силах объяснить логику, по которой присуждаются баллы. Никто не будет спорить, что наш коллектив состоит из профессиональных музыкантов. Возможно, одна из наших ошибок заключалась в том, что мы отнеслись к этому конкурсу, как профессионалы. Ведь ни уровень музыки, ни исполнения, ни качество песни, как выяснилось, не играют никакой роли. Поэтому мы, безусловно, расстроились, анализируя результаты.
Со своей стороны мы пытались расширить формат конкурса, представив песню “Northern Girl”. Кто бы, что ни говорил, а она всё-таки выделялась на общем фоне. За неделю до самого конкурса наша “Северная девушка” фигурировала во всех хит-парадах балтийских радиостанций. Уже находясь в Таллине, от многих экспертов и специалистов в области мирового шоу-бизнеса мы слышали лестные слова. А Дэйв Бентон, участник дуэта, победившего в прошлом году, вообще заявил прессе, что делает ставку на “Northern Girl”. Звезда советской эстрады Яак Йоала также признавал, что у нас есть все шансы победить. Тогда, как на Марию Наумову, в результате набравшую наибольшее количество баллов, не ставил практически никто. В предварительном голосовании ее песня не входила даже в десятку. Явными фаворитами на “Евровидении-2002” было шведское трио “Афродита” с действительно сильной песней. Но в результате шведы оказалось на девятом месте, а “Премьер-министр” на 10-м из 24 возможных. Если учесть, что из конкурса выбыли такие страны, как Финляндия, Дания, Швейцария и т.д., то наше десятое место, можно расценивать как маленькую победу. Ведь Россия и в следующем году сможет принимать участие в этом песенном состязании.
В этой ситуации нам тем более непонятна реакция российской прессы, которая своеобразно осветила это событие. Никто из обозревавших “Евровидение” ничего конкретного не предлагает, не пытается поделится своими идеями о том, что же нужно сделать, чтобы победить. Наоборот, большинство журналистов упражнялись в том, кто побольнее укусит. Зачем-то приводили в пример Алсу, которая в 2000-м году заняла второе место. Да, она талантливая девушка, но это “серебро” - победа не российского шоу-бизнеса. Песню “Solo” для нее написали американские авторы, танцы ставили англичане, даже на подтанцовках и бэк-вокале работали ребята из Великобритании. Плюс ко всему в этот проект были вложены большие деньги. Мы же отправились на конкурс именно как представители российского шоу-бизнеса с песней, написанной российскими авторами Кимом Брейтбургом, Кареном Кавалеряном и Евгением Фридляндом.
Выходя 25 мая на сцену таллиннского “Саку Суурхалле” мы чувствовали груз ответственности, и видит Бог, очень старались. Но, наверно, сказалось напряжение, усталость, а потом... из-за неопытности некоторые из нас просто перегорели. Ведь само выступление - это всего лишь вершина айсберга. До этого у нас был недельный марафон в Таллине, включающий приемы в посольствах, общение с журналистами, изнурительные многочасовые репетиции.
Все это не могло не отразиться на нервах. Мы приобрели бесценный опыт, которым с удовольствием готовы делиться со всеми, кто будет представлять нашу страну на “Евровидение” в дальнейшем. Более того, чтобы Россия достойнее выглядела на таких мероприятиях, нужен специальный продюсерский синклит, объединяющий всех заинтересованных лиц. Это поможет двигаться дальше в “прорубании окон” в мир западного шоу-бизнеса."

Евгений ФРИДЛЯНД (продюсер группы «Премьер-Министр»: К «ЕВРОВИДЕНИЮ» вообще нужно относиться проще, нежели, скажем, к конкурсу им. Чайковского. Это в большей степени развлекательное телевизионное шоу с ярко выраженной политической подоплекой. Сегодня Европа объединяется, и только с помощью культурных связей можно объединить столь разные по национальному составу страны. Место, занятое на «Евровидении», тоже значения не имеет. Это просто праздник, в рамках которого исполнитель получает огромный промоушн у себя в стране. Мне лично поездка стоила немалых денег (на костюмы, на запись песни и т. д.) - я вложил из своего кармана 150 тысяч долларов. Но ребята из «Премьер-Министра» и я получили там огромный опыт.

In all my wanderings around the world
I've seen so many kinds of pretty girls
All of them like precious stones
Sparkling on their own
I found them fiery, tender, bright and sweet
In Rome and Paris, Lisbon and Madrid
But one girl remains for me
Still a real mystery
I've been thinkin' about you

Chorus:

Northern girl Lady Ice
How can I melt you baby
Northern girl never cries
Tough like a pearl
Northern girl frosty eyes
I wanna melt you baby
Northern girl

We drink the sunset like ruby wine
But still you keep your head and hold the line
Even when you look aside
I admire your pride
We stand together closely skin to skin
You look forbidding as the Snow Queen
But I hear your secret call
'Cause your fortress has no walls
I'm still thinkin' about you

Chorus

And when you ask me tonight
Why I search for love so so far
I will hold you and whisper
You're my northern star guiding star baby

Chorus