W styczniu 2003 z piosenką „I’m Not Afraid to Move On” został ogłoszony finalistą programu telewizji NRK "Melodi Grand Prix", wyłaniającego reprezentanta Norwegii w Konkursie Piosenki Eurowizji. 1 marca wystąpił w finale eliminacji i dzięki głosom pięciu regionalnych komisji jurorskich awansował z pierwszego miejsca do drugiej rundy, w której zmierzył się ponownie z trzema innymi uczestnikami, będącymi faworytami bukmacherów do wygrania. Ostatecznie zdobył największą liczbę 78 460 głosów i zajął pierwsze miejsce, zostając tym samym reprezentantem kraju w 48. Konkursie Piosenki Eurowizji w Rydze. 24 maja w Hali Olimpijskiej Skonto wystąpił w finale konkursu i zajął czwarte miejsce, zdobywając 123 punkty, w tym najwyższe noty (12 punktów) od Irlandii, Islandii i Szwecji.