Memory dirilis pada 1 Januari 2005 oleh Universal Music AS sebagai bagian dari album Floating