Despite hosting MGP, Storeng was rumoured to be one of the participants in the Swedish preselection for Eurovision 2009 Melodifestivalen. She was rumoured to be competing in the contest as a duet with another former Eurovision artist, Anna Sahlene, who represented Estonia in 2002 with "Runaway". Due to conflicting dates with her hosting duties with MGP, the only possible semi-final she could compete in was the final semi-final, held one week after the final of MGP 2009. This news was confirmed by Sveriges Television (SVT), with Storeng and Sahlene competing in the fourth semi-final, held on 28 February 2009, with the song "Killing Me Tenderly". The duo failed to qualify to the final of Melodifestivalen 2009, placing seventh in the semi-final.