The two started working on the record after she won Melodifestivalen 2004 with "Det gör ont", which advanced her to the Eurovision Song Contest 2004 in Istanbul, Turkey, where she finished fifth in the final.