Am 28. Februar 1998 gewann Fredriksen den norwegischen Vorentscheid Melodi Grand Prix zum Eurovision Song Contest mit dem Titel Altid sommer (dt.: „Immer Sommer“) von David Eriksen, sodass er für Norwegen zum Wettbewerb nach Birmingham fahren durfte.