W 2003 roku Andersson została okrzyknięta „najseksowniejszą kobietą Szwecji”.
W 2004 roku razem z Bäcklundem ponownie wystartowała w krajowych eliminacjach eurowizyjnych Melodifestivalen, tym razem z utworem „Vindarna vänder oss”, z którym para zajęła ostatecznie szóste miejsce w finale. W 2006 roku oboje zdecydowali się na zakończenie współpracy i rozpoczęcie karier solowych.
2006–2008: Melodifestivalen i Little Shop of Horrors thumb|Andersson podczas koncertu, czerwiec 2010 W 2006 roku Andersson wzięła udział w eliminacjach eurowizyjnych Melodifestivalen, do których zgłosiła się z piosenką „Kalla nätter”. 4 marca wystąpiła w trzecim półfinale selekcji i zajęła w nim piąte miejsce, przez co nie zakwalifikowała się do finału. W tym samym roku wydała kolejny singiel – „Du får för dig att du förför mig”.
W 2007 roku po raz kolejny wystartowała w krajowych selekcjach eurowizyjnych, tym razem z utworem „Kom”. 10 lutego zaśpiewała go w drugim koncercie półfinałowym i z czwartego miejsca awansowała do rundy dogrywkowej, w której zajęła ostatecznie czwarte miejsce, nie zdobywając awansu do finału. W latach 2007-08 piosenkarka grała główną rolę żeńską w musicalu Little Shop of Horrors wystawianym w teatrze Halmstad.