Relapse foi lançado em 4 de outubro de 2004 por Eleven: A Music Company Pty Ltd como parte do álbum BigBigLove