Após o lançamento em novembro de 2004 de 'How To Dismantle An Atomic Bomb' do U2, uma canção chamada "Mercy" apareceu na internet como um arquivo digital de baixa qualidade.
A música foi inicialmente postada nos fóruns Interference, por um fã que afirmou ter obtido a música de um amigo. Esse amigo, mais tarde, diria nas mensagens que ele havia recebido uma cópia do álbum cerca de uma semana e meia antes do álbum ser lançado, e foi dada a ele em fita cassete por um amigo da Interscope Records.
A fita cassete foi digitalizada e gravada em CD, e foi tocada para um grupo de fãs em uma festa em uma casa, e mais tarde foi extraída desse CD e enviada para o Interference na semana do lançamento do álbum. A alegação foi feita de que a música na fita cassete soava sem masterização e que alguns dos níveis pareciam "funky" mesmo nesse formato.
Em maio de 2007, Bono disse a um fã italiano, que postou a informação no U2Place.Com, que "Mercy" seria incluída no próximo álbum, e que ele não tinha ideia de como a música havia chegado aos fãs na web.
Em 2009, durante uma aparição promocional na XRT Radio em Chicago, The Edge disse aos fãs que a banda realmente gostava de "Mercy", mas simplesmente não descobriu onde usá-la. A banda havia pensado em colocá-la no álbum 'No Line On The Horizon', mas no final a guardaram para 'Songs Of Ascent'.
Essa versão original de estúdio de "Mercy" nunca foi lançada, assim como 'Songs Of Ascent'.