Hun har deltatt i den svenske Melodifestivalen flere ganger. Første gang var i 2000, da hun var korist for sangeren Guide. Hedin og E-Type deltok med låten Paradise i Melodifestivalen 2004 og gikk til finale i Globen. På E-Types album , som kom samme år, medvirker Hedin på flere av sangene. Hun hadde også medvirket på flere av de tidligere plateutgivelsene hans. I Melodifestivalen 2005 stilte hun som solist med bidraget «Wherever You Go».