In January 2007, it was announced that either "Your Love Is Right Over Me," "Even Heaven Cries," or "Push Up on Me" would be the next single and Starwatch started a poll asking the fans to decide. However, "Even Heaven Cries" finished first with 47% of all votes and was eventually chosen as the group's second single. Thus, the song also served as the albums's competition song in the pre-selection show of the 52nd Eurovision Song Contest 2007 but to get a better result than the under deadline pressure mixed album version, the girls re-entered recording studios with Thorsten Brötzmann to re-record several parts of the song. However, the shortened single version of the song world-premiered on the ProSieben network's prime time boxing show "ProSieben Fight Night" on February 16, 2007.