Nilsson satsade då på en solokarriär och fick ett stort genombrott med låten "Allt som jag känner", en duett han sjöng med Tone Norum 1987. Året därpå fick han Rockbjörnen som bästa manliga artist. På det följde den svenska Melodifestivalen 1989, där han framförde det segrande bidraget "En dag" som slutade på fjärde plats i Eurovision Song Contest 1989.