Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Out Of The Blue (CD, Maxi) | Epic | 675374.2 | Australia | 2004 | |
| Out Of The Blue (CD, Maxi, Enh, CD2) | Epic | 675473 2 | UK | 2004 | |
| Out Of The Blue (CD, Single, CD1) | Epic | 675473 1 | UK | 2004 | |
| Out Of The Blue (CD, Single, Promo) | Epic | SAMPCS 14638 1 | Australia | 2004 | |
| Out Of The Blue (CD, Maxi) | Epic, Sony Music Entertainment (Australia) | EPC 675374 5, 6753745000 | Europe | 2005 |