| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Congratulations I'm Sorry (CD, Album) | A&M Records | 31454 0469 2 | US | 1996 | |
| Congratulations I'm Sorry (CD) | PolyGram Records S.A. (Venezuela), A&M Records | LP-104A, 540 470 2 | Venezuela | 1996 | |
| Congratulations I'm Sorry (CD, Album) | A&M Records | 314 540 470-2 | Canada | 1996 | |
| Congratulations I'm Sorry (CD, Album) | A&M Records | 540 470-2 | Netherlands | 1996 | |
| Congratulations I'm Sorry (CD, Album, Promo) | A&M Records | 6246 | France | 1996 |