Perhaps Another Time foi lançado em 21 de março de 2006 por Bonzai Back Catalogue como parte do álbum Chicago - Single