W marcu 2002 roku zespół został wybrany wewnętrznie przez krajową stację Pierwyj kanał na reprezentantów Rosji podczas 47. Konkursu Piosenki Eurowizji. Ich konkursowa propozycja, „Northern Girl”, została wyselekcjonowana spośród 11 742 kandydatur. Na czas konkursu zespół zmienił swoją nazwę na Prime Minister, aby nadać jej międzynarodowe brzmienie. W maju formacja wystąpiła w finale konkursu, w którym zajęła ostatecznie 10. miejsce, zdobywając łącznie 55 punktów. Po finale konkursu wokaliści wydali oświadczenie, w którym podziękowali nadawcy za możliwość udziału, a swój wynik tłumaczyli "wysokim napięciem, zmęczeniem oraz wypalaniem części zespołu". Swój występ uznali natomiast za "szczyt góry lodowej" z powodu dużej ilości wywiadów z mediami oraz męczących prób do prezentacji w finale.