CROSS HEART bildades våren 2002 av Mathilda Röjdemo (f.d. Nilsson) inför en konsert på Strömmer sommarhem, Värmland. Sedan starten har de jobbat med text och musik skriven av Mathilda Röjdemo. En skiva spelades in under våren 2004, med release i augusti på Körrefestivalen som Stig Lindell var med och producerade tillsammans med Håkan Röjdemo. Cross Heart har förutom konserter medverkat som lovsångsteam, såväl vid små kyrkors söndagsmöten som vid stora konferenser, tex Torpkonferensen. Bandet har gjort liveinspelning för Radio Värmland i Sunne, spelats på samma radiokanal under en period samt gjort turnéer till bla Edsbyn, Vesene och Gusum.
Konserterna innehåller förutom Mathilda Röjdemos text och musik, vittnesbörd och en hel massa glädje. Repertoaren är varierad, med symfonisk operainspirerad rock, smäktande ballader och lovsånger med folkmelodikänsla.