Catch 22 dirilis pada 23 Oktober 2000 oleh Mute, a BMG Company sebagai bagian dari album Loveboat