Em 2002, a televisão russa convidou a banda para representar a Rússia no Festival Eurovisão da Canção 2002 em Tallinn. Eles o nome da banda para "Primeiro ministro", e cantaram "Northern Girl", que terminou em 10.º lugar, tendo recebido um total de 55 pontos. Houve dois vídeos feitos para a canção "Northern Girl", na versão inglesa e russa, chamado "Девочка С Севера".