The album was preceded by the single "Barriers" on 29 January 2007, which was released on 7" vinyl with the exclusive B-side "Dissolve".

Vocalist Craig B. revealed that the delay between My Heart Has a Wish and the band's previous release, 2004's Seclusion, was partly due to losing his singing voice for six months.

[10] Referring to the album's vocals, Craig B. stated in a 2010 interview with The Skinny that, "By the time we got to My Heart Has a Wish, I just didn't feel like screaming anymore.

I think I wasn't as angry by then and it would have felt slightly dishonest to continue trying to have screaming songs just for the sake of it.

I mean, when I unfortunately stumble upon a Linkin Park song on the radio I can't help but think that guy sounds like a dick.