Built upon a boom clap percussion and a strummed-harp sample, reminiscent of other Jeberg productions, the sentimental midtempo R&B ballad contains lyrics about personality and body-image issues as well as self-esteem and insecurity.

[3] Monrose have described the R&B ballad as one of the "most sentimental" records on Temptation:[1] "'Even Heaven Cries' is pure emotion and has always been one of our favourites on the album",[1] Mandy Capristo said in an interview with the band's official website.

"[1] Although "Even Heaven Cries" was not officially released as a physical or digital single until 2 March 2007, it debuted at number nine on the German Download Chart in the week of 22 December 2006, based solely on strong digital download sales after the release of parent album Temptation (2006) and heavy promotion during the final episodes of Popstars – Neue Engel braucht das Land on 23 November 2006.

[4] Issued to radio stations in Austria, Germany, and Switzerland in February 2007, the song made its debut at number 36 on the German Airplay Chart in the week ending 9 March 2007.

[7][8] The following week, after Monrose's live performance of the song on the national final Der deutsche Vorentscheid 2007 – Wer singt für Deutschland?

On 20 December 2006, only weeks after the band's formation on Popstars – Neue Engel braucht das Land, Norddeutscher Rundfunk (NDR) reported that Monrose would participate in Der deutsche Vorentscheid 2007 – Wer singt für Deutschland?, the German pre-selection for the 52nd Eurovision Song Contest 2007 in Helsinki, Finland.

[12] In January 2007, it was announced that either ballads "Your Love Is Right Over Me" and "Even Heaven Cries" or uptempo track "Push Up on Me" would be the next single from Temptation, with Starwatch starting a poll asking the fans to decide.

[13] To get a better result than the under deadline pressure mixed album version, the trio re-entered recording studios with producer Thorsten Brötzmann to re-record several parts of "Even Heaven Cries.