På en februardag for 25 år siden, skete der noget, de færreste havde forventet – og nogle måneder senere gik det fra at være en musikalsk overraskelse til at være den totale triumf. I begyndelsen af år 2000 var det længe siden, den 49-årige Jørgen Olsen og hans 45-årige bror Niels ”Noller” Olsen havde været i nærheden af den succes, de oplevede i ungdomsårene i 1970’erne med hits som ”Angelina” og ”San Francisco”. De arbejdede på deres første rigtige album i 21 år, så Brødrene Olsen var på papiret et ekko fra fortiden, da DR inviterede dem til at deltage i årets Melodi Grand Prix. Invitationen var en kærkommen mulighed for opmærksomhed omkring deres comeback-ambitioner, så sangvalget til Grand Prixet var en vigtig beslutning. I dag kan det synes indlysende, at ”Smuk som et stjerneskud” skulle blive en klassiker, men på det tidspunkt var den blot en blandt flere muligheder i bunken af nye Olsen-sange.
Jørgen og Noller Olsen har i flere sammenhænge fortalt historien om, hvordan de besøgte deres mangeårige manager Steen Wittrock for at diskutere mulighederne i fem demoindspilninger, de havde medbragt til kontoret. Det var et åbent spørgsmål hvilken af sangene, de skulle præsentere for DR’s Grand Prix-redaktion, men da de forlod kontoret, hørte de, at Wittrocks sekretær sad og fløjtede melodien til ”Smuk som et stjerneskud”. Hun havde lyttet med undervejs, og det var netop denne melodi, der havde fæstnet sig hos hende. Hendes instinktive reaktion gjorde udslaget, og Brødrene Olsen valgte derfor at satse på ”Smuk som et stjerneskud”. I næste uge er det 25 år siden, de to midaldrende mæng gik på scenen i Melodi Grand Prix som forhenværende ungdomsidoler og forlod showet som sejrherrer og genetablerede stjerner. Knapt tre måneder senere sikrede de Danmark en overbevisende sejr ved Det Internationale Melodi Grand Prix med den engelske version af sangen, ”Fly On the Wings of Love”.