Pocas canciones han ganado Eurovisión con tan pocas palabras cantadas: «Nocturne» tiene 25, y buena parte del tema se la lleva un intermezzo de violín. La compuso Rolf Løvland, que forma el dúo con Fionnuala Sherry, con letra de Petter Skavlan. El 1 de abril de 1995 ganó el Melodi Grand Prix y se convirtió en la candidatura noruega para el festival de Dublín, donde el 13 de mayo actuaron quintos con tres músicos invitados: la vocalista Gunnhild Tvinnereim, Hans Fredrik Jacobsen a la flauta y la sueca Åsa Jinder al nyckelharpa. Ganaron con 148 puntos en una edición de veintitrés participantes.
Aquella victoria puso fin a la racha irlandesa: Irlanda había ganado los tres años anteriores, el único hat-trick de victorias de la historia del certamen, y Sherry es irlandesa. Era además la segunda vez que Noruega se llevaba el triunfo, después de «La det swinge» de Bobbysocks! en 1985, también compuesta por Løvland, de donde salió la broma de que el país solo ganaba en años terminados en cinco. «Nocturne» no se editó como sencillo en Noruega, sino en el resto de Europa y Escandinavia, y quedó incluida en el primer álbum del dúo, Songs from a Secret Garden. En 1996 la banda de versiones cómicas Dusty Cowshit la grabó y llegó al número 16 en Noruega.