Catch 22 fue publicado el 23 de octubre de 2000 por Mute, a BMG Company como parte del álbum Loveboat