| Format | Year | Country | Label | Cat# | |
|---|---|---|---|---|---|
| Other | 2008 | AU | Handmedown | 88697-35200-2 | → |
| Other | 2008 | GB | Columbia | none | → |
| Other | 2008 | GR | Sony BMG Music Entertainment | none | → |
| Other | 2008 | US | RCA Sex On Fire / Beneath The Surface | 88697-36889-7 | → |
| Other | 2008 | US | RCA Sex On Fire / Beneath The Surface | 88697-36889-7 | → |
| Other | 2008 | US | BMG | 88697 35617 2 | → |
| Other | 2008 | Europe | Sony BMG Music Entertainment | none | → |
| Other | 2008 | Europe | Handmedown | 88697 35200 2 | → |
| Other | 2008 | Europe | RCA | 88697 35617 2 | → |
| Other | 2008 | Europe | RCA Sex On Fire / Beneath The Surface | 88697 36890 7 | → |
| Other | 2008 | — | Handmedown | none | → |
| Other | 2009 | CH | Sony Music | none | → |
| Other | 2009 | Europe | RCA | 88697 55293 2 | → |