Latem 2004 roku zaśpiewała gościnnie w tytułowym utworze z płyty What a Wonderful World grupy Joybells. thumb|Sahlene podczas koncertu, 2008 W lutym 2005 wydała drugi album studyjny pt. Photograph. Pierwszym singlem z płyty został utwór „Creeps”, z którym dotarła do 13. miejsca listy przebojów w Finlandii i 28. miejsca w Szwecji. W 2006 z piosenką „This Woman” uczestniczyła w szwedzkich eliminacjach eurowizyjnych Melodifestivalen. W lutym wystąpiła jako trzecia w kolejności w pierwszym półfinale selekcji i, zdobywszy 25 954 głosów od telewidzów, zajęła piąte miejsce, nie kwalifikując się do następnego etapu. Z singlem dotarła do 19. miejsca listy przebojów w kraju. W styczniu 2008 zgłosiła się do rumuńskich eliminacji eurowizyjnych Selecția Națională z piosenką „Dr Frankenstein”, która nagrała w duecie z LaGaylią Frazier. Pomimo zajęcia pierwszego miejsca w głosowaniu jurorów, zrezygnowała z udziału w finale selekcji z powodu zobowiązań artystycznych w Szwecji, które kolidowały terminowo z datami rozegrania półfinałów Eurowizji. W 2009 uczestniczyła w szwedzkich eliminacjach Melodifestivalen z piosenką „Killing Me Tenderly”, którą nagrała z Marią Haukaas Storeng. Zajęli przedostatnie, siódme miejsce w czwartym półfinale, nie zdobywając awansu do finału. Z utworem dotarły do 10.