Lars Fredriksen è salito alla ribalta con la sua partecipazione al Melodi Grand Prix, il processo di selezione per il rappresentante eurovisivo norvegese, dove il 28 febbraio 1998 ha presentato il suo singolo di debutto "Alltid sommer". Ha finito per essere incoronato vincitore dal pubblico e dalle giurie, ottenendo la possibilità di cantare per la Norvegia all'Eurovision Song Contest 1998 a Birmingham il 9 maggio successivo. Qui si è classificato all'8º posto su 25 partecipanti con 79 punti totalizzati. È risultato il più televotato della serata dal pubblico svedese.