Skivbolagsdirektören Bert Karlsson kom med idén att bilda duon Fame med Andersson och Bäcklund. Duon ställde sedan upp i Melodifestivalen 2003 med bidraget "Give Me Your Love", som sedermera vann hela tävlingen. Duon fick därför åka till Riga, där Eurovision Song Contest hölls det året, och de hamnade där på femte plats. Samma år som de vann Melodifestivalen hade duon totalt 78 spelningar.[källa behövs]
År 2004, dvs. året efter segern i Melodifestivalen ställde duon åter upp i tävlingen, men med bidraget "Vindarna vänder oss". De gick återigen till finalen, där de fick totalt 66 poäng av juryn, men inga poäng av tittarna. Totalt slutade de på sjätte plats. Samtidigt som festivalen pågick började rykten gå om att gruppen skulle splittras, vilket både Andersson och Bäcklund förnekade.
Sommaren 2004 medverkade de i showen Diggiloo tillsammans med Lasse Holm, vilket de även gjorde under sommaren 2005.
Splittringen
Till de Olympiska vinterspelen 2006 i Turin spelade duon in vinter-OS-låten "All in the Game". Detta blev också den sista låt som duon gjorde tillsammans under namnet Fame. Våren 2006 splittrades gruppen i och med att både Andersson och Bäcklund ställde upp i Melodifestivalen 2006, men den här gången som soloartister. Duon började uppträda igen under 2025.[2]