| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Thirteenth Step (CD, Album) | Virgin Records America, Inc. (Europe) | 7243 5 83439 2 2 | Europe | 2003 | |
| Thirteenth Step (2xLP) | Virgin Records America, Inc. | 7243 5 80918 1 6 | US | 2003 | |
| Thirteenth Step (CD) | Virgin Records (Australia) | 7243 5 83439 2 2 | Australia | 2003 | |
| Thirteenth Step (CD, Album) | Virgin Records America, Inc. | 7243 5 80918 2 3 | US | 2003 |